Massimo comune divisore
Il massimo comune divisore di due numeri
x e y è il numero più grande per cui sia x che y sono divisibili.Implementa una funzione
gcd(x, y) che restituisca il massimo comune divisore di x e y.L'input contiene due numeri
a e b.Il programma dovrebbe stampare il risultato di
gcd(a + 1, b), gcd(a, b), gcd(a, b + 1) su linee separate.Input | Output |
3 6 | 2
3
1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB