[已解决]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

1. f1=int(input())
   
2. f2=int(input())
   
3. if f1<f2:
   
4.     f1,f2=f2,f1
   
5. a=0
   
6. while True:
   
7.      a = f1 % f2
   
8.      b = f2 % a
   
9.      f1,f2=a,b
   
10.      if b==0:
    
11.         print("他们的最大公约数是",a)
    
12.         break
    
13. print(f2)

复制代码

跳转到最佳答案楼层

tommyyu

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

1. a = int(input())
   
2. b = int(input())
   
3. a, b = max((a, b)), min((a, b))
   
4. while b:
   
5.     a, b = b, a % b
   
6.     # print(a, b)
   
7. print(a)
   

复制代码

isdkz

1. f1=int(input())
   
2. f2=int(input())
   
3. if f1<f2:
   
4.     f1,f2=f2,f1
   
5. a=0
   
6. while True:
   
7.      a = f1 % f2
   
8.      b = f2 % a
   
9.      f1,f2=a,b
   
10.      if b==0:
    
11.         print("他们的最大公约数是",a)
    
12.         break
    
13. 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))

不二猫猫

1. 出现报错的原因是在刚开始执行 while 循环时，f2 的初始值可能为 0，而在计算 a = f1 % f2 时会发生除以 0 的错误，因为整数除法 / 或 % 不支持除以 0 的操作。
   
2. 
   
3. 解决这个问题可以在循环之前增加一行判断，如果 f2 为 0，则直接输出 f1 作为最大公约数，然后结束程序。这种情况下，由于 f2 为 0，while 循环条件 not f1 % f2 == a 将永远为 False，所以不会进入循环体。
   
4. 
   
5. 下面是修改后的代码：
   
6. 
   
7. f1=int(input())
   
8. f2=int(input())
   
9. if f1<f2:
   
10.     f1,f2=f2,f1
    
11. if f2 == 0:
    
12.     print("他们的最大公约数是", f1)
    
13. else:
    
14.     a=0
    
15.     while not f1 % f2 == a:
    
16.          a = f1 % f2
    
17.          b = f2 % a
    
18.          f1,f2=a,b
    
19.          if b==0:
    
20.             print("他们的最大公约数是",a)
    
21.             break
    
22.     print(f2)
    
23. 在这个代码中，首先判断了 f2 是否为 0，如果是就直接输出结果并结束程序。否则，进入 while 循环来计算最大公约数，如果在计算过程中发现 b 为 0，说明已经找到了最大公约数，直接输出结果并使用 break 语句结束循环。最后输出 f2 的值作为较小的那个数。
    
24. 
    
25. 测试代码的运行结果为：
    
26. 
    
27. 81
    
28. 18
    
29. 他们的最大公约数是 9
    
30. 9
    
31. 可以看到，这个结果是正确的，同时也没有报错了。

复制代码