Máximo común divisor
El máximo común divisor de dos números
x e y es el número más grande por el cual tanto x como y son divisibles.Implementa una función
gcd(x, y) que devuelva el máximo común divisor de x e y.La entrada contiene dos números
a y b.El programa debe imprimir el resultado de
gcd(a + 1, b), gcd(a, b), gcd(a, b + 1) en líneas separadas.Entrada | Salida |
3 6 | 2
3
1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB