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