求多个数字（或数组）的最大公约数的 Python 程序

本文将介绍如下问题陈述的解决方案−

问题陈述

给定一个数字数组，我们需要求出最大公约数。

如果需要求出多个数字的最大公约数，则最大公约数等于所有数字作为参数提供的公有质因数的乘积。还可以通过重复计算数字参数对的最大公约数来计算。

这里将实现后一种方法

下面了解一下具体实现

示例

 现场试用

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

所有变量和函数都在全局作用域中声明，如下面的图片所示−

总结

本文介绍了求解给定数字数组的最大公约数的方法。

Pavitra

更新时间：2019 年 9 月 26 日

已浏览 154 次

开启您的 职业

完成课程以获得认证

开始