Python 程序中两个以上(或数组)数字的 GCD
pythonserver side programmingprogramming更新于 2025/12/20 10:52:17
在本文中，我们将了解下面给出的问题陈述的解决方案 −
问题陈述
我们将获得一个数字数组，我们需要找到最大公约数。
如果我们需要找到两个以上数字的 gcd，gcd 等于作为参数提供的所有数字共有的素因数的乘积。它也可以通过反复取参数对的数字的 GCD 来计算。
在这里我们将实现后一种方法
现在，让我们看看实现
示例
def findgcd(x, y):
while(y):
x, y = y, x % y
return x
l = [22, 44, 66, 88, 99]
num1 = l[0]
num2 = l[1]
gcd = findgcd(num1,num2)
for i in range(2,len(l)):
gcd = findgcd(gcd,l[i])
print("gcd is: ",gcd)
输出
Gcd is: 11
所有变量和函数均在全局范围内声明，如下图所示 −
结论
在本文中，我们学习了查找给定参数数组的最大公约数的方法。
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
