Para calcular el m.c.d. de dos numeros los pasos son: Se divide el numero mayor entre el menor.

Si: La division es exacta. el divisor es el m.c.d. La division no es exacta, dividimos el divisor entre el resto obteniendo y se continua de esta forma hasta obtener una division exacta, siendo el ultimo divisor el m.c.d. ejemplo: 72/16=4 residuo 8 16/8=2 residuo 0 m.c.d de 72 y 16 es 8