Plus grand diviseur commun
Le plus grand diviseur commun (PGCD) de deux nombres x
et y
est le plus grand nombre par lequel x
et y
peuvent être divisés.
Implémentez une fonction gcd(x, y)
qui retourne le plus grand diviseur commun de x
et y
.
L'entrée contient deux nombres a
et b
.
Le programme doit afficher le résultat de gcd(a + 1, b)
, gcd(a, b)
, gcd(a, b + 1)
sur des lignes séparées.
Entrée | Sortie |
---|---|
3 6 | 2 3 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB