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

To check your solution you need to sign in
Sign in to continue