Tina intenta obtener el máximo común divisor de a y b con el algoritmo de división de Euclides (ADE)
En uno de sus pasos, divide 616 entre 32.
Determina el máximo común divisor de a y b
MCD(a,b)=?
El MCD de 616 y 32 es 8. Esto se obtiene al aplicar el algoritmo de Euclides, donde 616 dividido entre 32 da un residuo de 8, y luego 32 dividido entre 8 da un residuo de 0. El último divisor no nulo es 8.