如何快速找到一百万个数字的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，看看会发生什么