计算python中最大的共同点

dzh*_*lil 5 python integer division

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

dzh*_*lil 21

一种方法是:

import fractions

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

print gcd([4,8,12,24])
Run Code Online (Sandbox Code Playgroud)