El algoritmo de Euclides
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. Si:
1. La división es exacta, el divisor es el m. c. d.
2. La división no es exacta, dividimos el divisor entre el resto obtenido y se continúa de esta forma hasta obtener una división exacta, siendo el último divisor el m. c. d.
Calcular el m.c.d. de:
72 y 16
m. c. d. (72, 16) = 8
656 y 848
m.c.d.(656, 848) = 16
1278 y 842
m.c.d. (1278, 842) = 2