info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Máximo común divisor
Master50 pts·Recursión
Enunciado
Usando recursión, implementa el algoritmo de Euclides para calcular el Máximo Común Divisor (MCD) de dos números enteros positivos.
El MCD es el número más grande que divide a ambos sin dejar residuo.
Ejemplo
gcd(48, 18) → 6
gcd(7, 3) → 1
gcd(12, 8) → 4
gcd(100, 75) → 25
Restriccionesexpand_more
- Dificultad: Master
- Completa todos los test cases para obtener los 50 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar fmt.Println() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar