python求多个数据的最大公约数
时间: 2024-02-17 12:32:36 浏览: 192
使用Python求解最大公约数的实现方法
5星 · 资源好评率100%
可以使用“欧几里得算法”,也称为辗转相除法。
该算法的基本思想是:用较大数除以较小数,再用余数去除除数,如此反复,直到余数为零为止。最后的除数就是这两个数的最大公约数。
以下是使用Python实现该算法的代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = [12, 24, 36, 48]
result = a[0]
for i in a[1:]:
result = gcd(result, i)
print(result)
```
在上面的代码中,我们先定义了一个名为“gcd”的函数,该函数接收两个参数a和b,用来求解a和b的最大公约数。
接下来,我们定义了一个包含多个数据的列表a,然后使用一个for循环将该列表中的每个数据依次传递给gcd函数,并将每次得到的结果保存在变量result中。
最后,我们输出result的值,即为多个数据的最大公约数。
阅读全文