資料結構
網路
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
如下面的圖片所示，所有變數和函式都在全域性作用域中宣告 −
結論
在本文中，我們瞭解了求出給定引數陣列的最大公約數的方法。
更新於: 2019 年 9 月 11 日
1K+ 次瀏覽
廣告