Para aprender algo más

El algoritmo de Euclides

Un algoritmo es una secuencia de pasos para conseguir un resultado.

El algoritmo de Euclides es un procedimiento para calcular el M.C.D. de dos números. 

Los pasos son:

1.- Se divide el número mayor entre el menor.

2.- Observamos el resultado:

     a) Si la división es exacta, entonces el divisor es el M.C.D.

     b) Si la división no es exacta, seguimos dividiendo el divisor entre el resto obtenido, y se continúa así hasta obtener una división exacta, siendo el último divisor el M.C.D.

M. C. D. (72, 16)


M. C. D. (72, 16) = 8

Otros ejemplos:

M. C. D. (120, 150) 150: 120 = 1 y resto 30 120: 30 = 4 y resto 0, luego el M. C. D. (120, 150) = 30

M. C. D. (84, 63) 84: 63 = 1 y resto 21 63: 21 = 3 y resto 0, luego el M. C. D. (84, 63) = 21