[已解决]求助

能量场

def gcd(a,b):
    x = int(a)
    y = int(b)
    while True:
        if max(x,y) % min(x,y) != 0:
            x = min(x,y)
            y = max(x,y) % min(x,y)
        else:
            break
    return min(x,y)

以上是我写的辗转相除法，报错：
Traceback (most recent call last):
  File "<pyshell#8>", line 1, in <module>
    gcd(49,35)
  File "C:/Users/韩向琴/AppData/Local/Programs/Python/Python37-32/power.py", line 5, in gcd
    if max(x,y) % min(x,y) >= 1:
ZeroDivisionError: integer division or modulo by zero

请教原因以及如何修改，谢谢

最佳答案

月排行榜 / 总排行榜

大马强

2021-8-11 17:03:31

你可以简单点写的

a = input("请输入第一个数:")
b = input("请输入第二个数:")

a, b = int(a), int(b)

while a % b != 0:
    temp = a % b
    a, b = b, temp

print("最小公约数为：", temp)

跳转到最佳答案楼层

大马强

你可以简单点写的

a = input("请输入第一个数:")
b = input("请输入第二个数:")

a, b = int(a), int(b)

while a % b != 0:
    temp = a % b
    a, b = b, temp

print("最小公约数为：", temp)

大马强

min() 函数用于获取一个可迭代对象或者多个参数中的最小值。
max() 函数用于获取一个可迭代对象或者多个参数中的最大值。
所以里面的参数应该是一个可迭代的，列表或者元组

青出于蓝

除数不能为0？

大马强

大马强 发表于 2021-8-11 17:21
你可以简单点写的

我这没设置除数为0的检查，你可以自己添加