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