最大公約数
2つの数
x と y の最大公約数は、x と y の両方がその数で割り切れる最も大きな数です。関数
gcd(x, y) を実装して、x と y の最大公約数を返してください。入力には2つの数
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