info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Máximo común divisor
Masterstars50 ptsfolderRecursión
Instrucciones y Ejemplos
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.