gcd的正整数列表

Question

编写一个名为find_gcd的函数，该函数接受正整数列表并返回其最大公约数（GCD）。如果整数之间没有共同因素，则您的函数应返回1作为GCD。

如果列表是

[12,24,6,18]

那么你的函数应该返回GCD：6

def find_gcd（some_list）：

Answer 1

这应该有效：

from fractions import gcd
reduce(lambda x,y : gcd(x,y), [12,24,6,18])

更新:(感谢Stefan）这看起来更干净。

from fractions import gcd
reduce(gcd, [12,24,6,18])