数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究求大于两个数字（或数组） 的 GCD 的 Python 程序
在本文中，我们将了解以下问题陈述的解决方案 −
问题陈述 − 我们将得到一个数字数组，我们需要找到最大公约数。
如果我们需要求出两个以上数字的 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
如下面的图片所示，所有变量和函数都在全局作用域中声明 −
Learn Python in-depth with real-world projects through our Python certification course. Enroll and become a certified expert to boost your career.
结论
在本文中，我们了解了求出给定参数数组的最大公约数的方法。
更新于: 2019 年 9 月 11 日
1K+ 次浏览
广告