前提・実現したいこと プログラミング超初心者で初めて質問させていただきました。 題名にもある通り剰余計算を使わずに2変数x,yの最大公約数を求めるにはどのようにすればよいですか? 最大公約数をgcd(x,y)とし、 x、yがともに偶のとき,gcd(x,y)→2*gcd(x/2,y/2) xが奇,yが偶のとき、gcd(x,y)→gcd(x,y/2) x,yどちらも奇のとき、gcd(x,y)→gcd((x,y)/2,y) という要領で計算します。 できれば演算子%を使わずにお願いします。 ここに質問の内容を詳しく書いてください。 発生している問題・エラーメッセージ def gcd(x, y): if y==0: return x elif x&1==0 and y&1==0 and y!=0: x, y=x//2, y//2 return 2*gcd(x, y) elif x&1==0 and