用python计算最大公分母
如果在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,请参见答案
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,请参见答案