剰余演算を使わずに最大公約数を求めるには

前提・実現したいこと プログラミング超初心者で初めて質問させていただきました。 題名にもある通り剰余計算を使わずに2変数x,yの最大公約数を求めるにはどのようにすればよいですか？ 最大公約数をgcd(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

[ockeghem]

とても丁寧に回答がついて、かつコメントでも丁寧なやりとりがあったのに、質問が無意味な内容に書き換えられた（ただし編集履歴で追える）。質問が「恥ずかしいこと」とでも思っているのかな?