求多個數字（或陣列）的最大公約數的 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 次

開啟您的 職業

完成課程以獲得認證

開始