最大公約数
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