MCD recursivo
Dados dos números enteros
a y b, escribe una función recursiva para calcular el máximo común divisor (MCD) de a y b.Entrada
La entrada contiene dos números enteros separados por un espacio:
a y b (1 ≤ a, b ≤ ).Salida
El programa debe imprimir el MCD de
a y b.Ejemplos
Entrada | Salida |
8 12 | 4 |
5 25 | 5 |
7 13 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB