Maior divisor comum
O maior divisor comum de dois números
x e y é o maior número pelo qual tanto x quanto y são divisíveis.Implemente uma função
gcd(x, y) que retorne o maior 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), 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