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