问题:首先,两数都可以折半的话(可以用2来约分),就折半,折了之后最后要乘回去。当不可以折半时,那么就比较分母和分子的大小,用大数减去小数,互相减来减去,一直到减数与差相等为止,用这个相等的数字来约分。就是像辗转相除法一样,
请问这个代码我要怎么修改
问题:首先,两数都可以折半的话(可以用2来约分),就折半,折了之后最后要乘回去。当不可以折半时,那么就比较分母和分子的大小,用大数减去小数,互相减来减去,一直到减数与差相等为止,用这个相等的数字来约分。就是像辗转相除法一样,
请问这个代码我要怎么修改
你这是相减法吗?
你题目的解答代码如下:
a = int(input("请输入一个整数:"))
b = int(input("请输入一个整数:"))
if b>a:
a,b = b,a
i = 0
while a%2==0 and b%2==0:
a = a / 2
b = b / 2
i += 1
print(a,b)
print(i)
while a!=b:
if a>b:
a = a - b
else:
b = b - a
c = a*2**i
print(c)
如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!