Ejercicio de Aritmética — UNI
En el cálculo del MCD de dos números naturales y mediante el algoritmo de Euclides se obtuvieron, en ese orden, los cocientes
Los residuos sucesivos son , y , respectivamente. Calcule .
Ver solución paso a paso
Pista: reconstruye el algoritmo de Euclides desde la última división hacia la primera; la última división exacta permite hallar primero .
1. En la última división, se divide exactamente entre con cociente :
Por tanto,
2. La división anterior es coherente con el cociente :
3. Retrocedemos una división más:
4. Finalmente,
Así,
Respuesta: B