Наибольший общий делитель
Наибольший общий делитель двух чисел 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 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB