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)
m. c. d. (72, 16) = 8