python 求最大公约数

Question

问题：首先，两数都可以折半的话（可以用2来约分），就折半，折了之后最后要乘回去。当不可以折半时，那么就比较分母和分子的大小，用大数减去小数，互相减来减去，一直到减数与差相等为止，用这个相等的数字来约分。就是像辗转相除法一样，

请问这个代码我要怎么修改

Answer 1

你这是相减法吗?
你题目的解答代码如下：

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)

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!