El algoritmo de Euclides es un procedimiento para

calcular el m.c.d. de dos nmeros. Los pasos son:

1 Se divide el nmero mayor entre el menor.
2 Si:
1 La divisin es exacta, el divisor es el m.c.d.
2 La divisin no es exacta, dividimos el divisor entre el
resto obtenido y se contina de esta forma hasta
obtener una divisin exacta, siendo el ltimo divisor el
m.c.d.
Ejemplo:

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