python求助
辗转相除求公约数,为什么可以出结果,但是有报错?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 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)
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 于 2023-3-10 16:07 编辑
当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
可以看到,这个结果是正确的,同时也没有报错了。
页:
[1]