a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
c = 1
while c != 0:
if a > b:
a = a % b
if a == 0:
a = b
break
c = b % a
elif b > a:
b %= a
if b == 0:
break
c = a % b
a = b
print("它们的最大公约数为: {}".format(a))
取余之后是0的情况要区分出来,如果余数直接是0,那么那个偏小的值就是最大公约数