ALGORITMO DE EUCLIDES
Bloque: Taller de matemáticas
 

1. ALGORITMO DE EUCLIDES
En esta ventana se muestra el Algoritmo de Euclides para calcular el máximo común divisor de dos números M y N, que podemos escribir con menos palabras como  MCD (M,N). En nuestro caso partimos de  M=20 y N=32. El algoritmo funciona del siguiente modo:
    Se dividen los dos números iniciales colocando el cociente arriba y el resto debajo. Luego el resto pasa a hacer el papel de divisor. El algoritmo acaba cuando el resto es cero, siendo el  divisor  el valor del MCD (M,N) buscado.
 
  1. Prueba con distintos números para familiarizarte como funciona (en los ejercicios del final de la unidad se te pedirá algo más). Para ello:
    1. Pulsa el botón de inicio.
    2. Introduce los dos nuevos números, bien por teclado o con las flechas.
    3. Pulsa el botón animar.
    4. Si el algoritmo resulta tener más pasos de los que caben en la pantalla puedes, usando el control O.x, volver a los pasos ya realizados.
    5. Pulsa el botón de inicio y prueba por ejemplo con N=3234 y M=2078.

       
           
  Agustín Muñoz Núñez
 
© Ministerio de Educación y Ciencia. Año 2001