GCD Recursivo
Dadas duas variáveis inteiras a e b, escreva uma função recursiva para calcular o máximo divisor comum (GCD) de a e b.
Entrada
A entrada contém dois inteiros separados por um espaço, a e b (1 ≤ a, b ≤ ).
Saída
O programa deve imprimir o GCD de a e b.
Exemplos
Entrada | Saída |
|---|---|
8 12 | 4 |
5 25 | 5 |
7 13 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB