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.

m. c. d. (72, 16)

Explicaciones y ejemplos de algoritmo de euclides

m. c. d. (72, 16) = 8