Наибольший общий делитель
Наибольший общий делитель двух чисел x
и y
— это наибольшее число, на которое делятся и x
, и y
.
Реализуйте функцию gcd(x, y)
, которая будет возвращать наибольший общий делитель чисел x
и y
.
Ввод содержит два числа a
и b
.
Программа должна выводить результат вычисления gcd(a + 1, b)
, gcd(a, b)
, gcd(a, b + 1)
на отдельных строках.
Ввод | Вывод |
---|---|
3 6 | 2 3 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB