巨大的数字列表的最大gcd

时间:2016-10-07 15:39:07

标签: python performance greatest-common-divisor

我需要一个非常快速的python算法,可以在最短的时间内找到最多10,000个gcd的gcd!

这是我的代码,但对于大型列表来说太慢了。

for x in mlist:
    for y in mlist[i:]:
        tmp = gcd(x, y)
        if tmp > highest:
            highest = tmp
    i += 1
print(highest)

谢谢

0 个答案:

没有答案