用python计算最大公分母

用python计算最大公分母,python,division,integer,Python,Division,Integer,如果在python中有一个整数列表,比如说L=[4,8,12,24],那么如何计算它们的最大公分母/除数(本例中为4)?一种方法是: import fractions def gcd(L): return reduce(fractions.gcd, L) print gcd([4,8,12,24]) 使用python获取短代码的好例子。我一直在寻找这种解决方案。这只适用于Python2.X。关于Python3.X,请参见答案

如果在python中有一个整数列表,比如说
L=[4,8,12,24]
,那么如何计算它们的最大公分母/除数(本例中为4)?

一种方法是:

import fractions

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

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

使用python获取短代码的好例子。我一直在寻找这种解决方案。这只适用于Python2.X。关于Python3.X,请参见答案