[已解决]python求助

无恙JJ

辗转相除求公约数，为什么可以出结果，但是有报错？


f1=int(input())
f2=int(input())
if f1<f2:
    f1,f2=f2,f1
a=0
while not f1%f2==a:
     a = f1 % f2
     b = f2 % a
     f1,f2=a,b
     if b==0:
        print("他们的最大公约数是",a)
print(f2)


81
18
Traceback (most recent call last):
  File "C:\Users\张\PycharmProjects\pythonProject1\main.py", line 6, in <module>
    while not f1%f2==a:
ZeroDivisionError: integer division or modulo by zero
他们的最大公约数是 9

最佳答案

月排行榜 / 总排行榜

isdkz

2023-3-10 12:40:21

f1=int(input())
f2=int(input())
if f1<f2:
    f1,f2=f2,f1
a=0
while True:
     a = f1 % f2
     b = f2 % a
     f1,f2=a,b
     if b==0:
        print("他们的最大公约数是",a)
        break
print(f2)

跳转到最佳答案楼层

tommyyu

f2 有可能在循环过程中变成 0。
这样写太麻烦了，可以这样：

a = int(input())
b = int(input())
a, b = max((a, b)), min((a, b))
while b:
    a, b = b, a % b
    # print(a, b)
print(a)

isdkz

f1=int(input())
f2=int(input())
if f1<f2:
    f1,f2=f2,f1
a=0
while True:
     a = f1 % f2
     b = f2 % a
     f1,f2=a,b
     if b==0:
        print("他们的最大公约数是",a)
        break
print(f2)

catalpa-bungei

当f1=9,f2=0,b=0时，print(9)，但随后再次进入循环,f1%f2==a，则会报错
你这个解法还有一些问题，比如初始输入23,4时，你的a最终也会变为0，b = f2 % a这一行也会报错
提供一个解法：可以用递归
x=int(input())
y=int(input())

def division_algorithm(x,y):
    M=max(x,y)
    m=min(x,y)   
    r=M % m
    if r==0:
        return m
    else:
        return division_algorithm(m,r)
print(division_algorithm(x,y))

不二猫猫

出现报错的原因是在刚开始执行 while 循环时，f2 的初始值可能为 0，而在计算 a = f1 % f2 时会发生除以 0 的错误，因为整数除法 / 或 % 不支持除以 0 的操作。

解决这个问题可以在循环之前增加一行判断，如果 f2 为 0，则直接输出 f1 作为最大公约数，然后结束程序。这种情况下，由于 f2 为 0，while 循环条件 not f1 % f2 == a 将永远为 False，所以不会进入循环体。

下面是修改后的代码：

f1=int(input())
f2=int(input())
if f1<f2:
    f1,f2=f2,f1
if f2 == 0:
    print("他们的最大公约数是", f1)
else:
    a=0
    while not f1 % f2 == a:
         a = f1 % f2
         b = f2 % a
         f1,f2=a,b
         if b==0:
            print("他们的最大公约数是",a)
            break
    print(f2)
在这个代码中，首先判断了 f2 是否为 0，如果是就直接输出结果并结束程序。否则，进入 while 循环来计算最大公约数，如果在计算过程中发现 b 为 0，说明已经找到了最大公约数，直接输出结果并使用 break 语句结束循环。最后输出 f2 的值作为较小的那个数。

测试代码的运行结果为：

81
18
他们的最大公约数是 9
9
可以看到，这个结果是正确的，同时也没有报错了。