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