如何终止while循环正确计算最大公约数？代码结果异常求助

你的代码逻辑里，while循环的条件用错了逻辑运算符，这是导致结果错误的核心原因。

咱们拆解一下原代码的循环条件：

while a % gcf != 0 and b % gcf != 0:
    gcf -= 1

这个条件的意思是：只有当gcf既不能整除a，也不能整除b的时候，才会执行gcf减1的操作。

当gcf从999一直减到8的时候，a % gcf（也就是8%8）等于0，这时候a%gcf !=0的结果是False，整个and条件就变成了False and ...，结果也是False，循环直接终止，所以输出了8，而不是你想要的2。

你真正需要的循环逻辑是：只要gcf不能同时整除a和b，就继续减1。对应两种写法：

写法1：使用or运算符 #

把and换成or，这样只要其中一个数不能被gcf整除，循环就会继续：

a = 8
b = 6
gcf = 999
while a % gcf != 0 or b % gcf != 0:
    gcf -= 1
print(gcf)

写法2：更直观的逻辑判断 #

用not包裹“同时整除两个数”的条件，逻辑更清晰：

a = 8
b = 6
gcf = 999
while not (a % gcf == 0 and b % gcf == 0):
    gcf -= 1
print(gcf)

从999开始减效率太低了，最大公约数不可能超过两个数中的较小值，所以初始gcf可以直接设为min(a, b)，这样循环次数会大幅减少：

a = 8
b = 6
gcf = min(a, b)  # 初始设为6，直接从较小值开始检查
while not (a % gcf == 0 and b % gcf == 0):
    gcf -= 1
print(gcf)

内容的提问来源于stack exchange，提问作者user9861077