数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
服装设计
法律求多个数字（或数组）的最大公约数的 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
所有变量和函数都在全局作用域中声明，如下面的图片所示−
总结
本文介绍了求解给定数字数组的最大公约数的方法。
更新时间：2019 年 9 月 26 日
已浏览 154 次
广告