能量场 发表于 2021-8-11 17:03:30

求助

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)

大马强 发表于 2021-8-11 17:14:08

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

青出于蓝 发表于 2021-8-11 17:15:00

除数不能为0?

大马强 发表于 2021-8-11 17:23:05

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

我这没设置除数为0的检查,你可以自己添加
页: [1]
查看完整版本: 求助