計算在python最大公約數

如果你有蟒蛇整數列表，說L = [4,8,12,24]，你怎麼能計算（在這種情況下4）他們的最大公約數/除數計算在python最大公約數

2010-09-04 dzhelil

一種方式來做到這一點是：

import fractions 

def gcd(L): 
    return reduce(fractions.gcd, L) 

print gcd([4,8,12,24])

2010-09-04 04:53:43 dzhelil

+1優雅的自我答案。 – msw 2010-09-04 05:02:10

第一行應該是'import fractions'。 – Etaoin 2010-09-04 05:26:06

用Python獲取短代碼的很好的例子。我正在尋找*那種解決方案。 – Wolf 2015-04-20 13:13:36

回答