标签: 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)
谢谢