如何快速找到一百万个数字的 GCD

Question

我试过这个：

from fractions import gcd
from functools import reduce

def solution(list):

     x = reduce(gcd, list)
     return x

但需要很长时间

Answer 1

如果你在800k到2M之间取一百万随机个数，它们的GCD大于1的概率真的非常非常低，试试return 1看看会发生什么