编写计算三个数GCD的Python代码遇报错，求排查解决

我来帮你分析下问题出在哪，以及怎么搞定这个三个数GCD的计算问题～

首先看你遇到的divide by zero错误，根源在这里：当你调用gcd(21,45,60)时，第一次计算[21,45,60] % min(21,45,60)，得到的数组是[0, 3, 18]。接下来你取这个数组的最小值min(x)，结果是0，然后执行list([x])%min(x)——这相当于对0取余，而取余运算里除数不能为0，自然就触发了除以零的警告。

另外，你的代码逻辑只做了两层判断，没有正确实现欧几里得算法的迭代过程，也没处理取余后出现0的情况，这会导致后续计算直接崩溃。

推荐的解决方案：利用GCD的结合律 #

最大公约数有个很实用的性质：结合律，也就是gcd(a,b,c) = gcd(gcd(a,b), c)。意思是我们可以先算两个数的GCD，再用这个结果和第三个数算GCD，这样逻辑简单又不容易出错。

方法1：手动实现欧几里得算法

先写一个计算两个数GCD的函数，再扩展到三个数：

def gcd_two(a, b):
    # 欧几里得迭代版，避免递归深度问题
    while b != 0:
        a, b = b, a % b
    return a

def gcd_three(a, b, c):
    # 先算前两个数的GCD，再和第三个数算
    return gcd_two(gcd_two(a, b), c)

测试一下gcd_three(21,45,60)：

• 先算gcd(21,45)：45%21=3，接着算gcd(21,3)得到3；
• 再算gcd(3,60)，结果就是3，完全正确。

方法2：用Python内置的math.gcd

Python标准库的math.gcd已经实现了两个数的GCD计算，我们直接复用就行：

import math

def gcd_three(a, b, c):
    # 注意：math.gcd只接受非负整数，若输入有负数，记得先取绝对值
    return math.gcd(math.gcd(abs(a), abs(b)), abs(c))

这个方法更简洁，适合日常使用。

如果想保留你的思路修改 #

如果你坚持想用取余后找最小值的思路，那必须处理余数中的0——因为0和任何数的GCD就是那个数本身，所以我们要过滤掉余数里的0，避免把0当除数：

import numpy as np

def gcd_three(a, b, c):
    nums = np.array([a, b, c])
    while True:
        # 只取正数中的最小值，避免0作为除数
        positive_nums = nums[nums > 0]
        current_min = positive_nums.min()
        remainders = nums % current_min
        # 如果所有余数都是0，当前最小值就是GCD
        if np.all(remainders == 0):
            return current_min
        # 过滤掉0，继续迭代计算
        nums = remainders[remainders > 0]

测试这个代码，输入21,45,60时：

• 第一次迭代后余数是[0,3,18]，过滤后得到[3,18]；
• 第二次迭代取最小值3，余数全为0，返回3，正确且不会触发除以零的错误。

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