Máximo Común Divisor usando algoritmo de Euclides
El Máximo Común Divisor (MCD) es el número más grande que divide a dos o más números. El algoritmo de Euclides es un método eficiente y elegante para calcularlo.
Requisitos
- Leer dos números enteros positivos.
- Implementar el algoritmo de Euclides:
- Mientras el número menor no sea cero:
- Reemplazar el mayor con la división entera del mayor entre el menor
- Repetir hasta que uno sea cero
- El MCD es el número no cero.
- Mostrar los pasos del cálculo.
- Validar que los números sean positivos.
Ejemplo de uso esperado
Ingrese primer número: 48
Ingrese segundo número: 18
Pasos del algoritmo de Euclides:
48 ÷ 18 = 2 remainder 12
18 ÷ 12 = 1 remainder 6
12 ÷ 6 = 2 remainder 0
MCD(48, 18) = 6