Máximo Divisor Comum
O máximo divisor comum de dois números x e y é o maior número pelo qual x e y são divisíveis.
Implemente uma função gcd(x, y) que retorne o máximo divisor comum de x e y.
A entrada contém dois números a e b.
O programa deve imprimir o resultado de gcd(a + 1, b), gcd(a, b) e gcd(a, b + 1) em linhas separadas.
Entrada | Saída |
|---|---|
3 6 | 2 3 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB