最大公約数を返す関数を下記のように書いたのですが、テストデータに通したところ
"Wrong Answer" となってしまいます。
書き方に欠陥があると考えていますがどこが悪いのか見当たりません。
どなたか教えていただけると幸いです。
制約は 1 ≤ x, y ≤ 10^9 で、具体的にどのケースで誤判定したかは競技プログラミングの判定サイトを用いたため不明です。
現状のソースコード:
def GCD(x, y):
if x > y:
x, y = y, x
if x == 0 or y == 0:
return 0
else:
rem = y % x
if rem == 0:
return x
else:
return GCD(rem, x)
x,y = map(int,input().split())
GCD(x, y)
python
の整数除算は負数においてC
やC++
とは異なる挙動を示します。提示コードは負数を与えると無限再帰しちゃうのですが、その辺かも(全然違うかも)