擅长:python、mysql、java
<p>这些数字很小。使用Python内置的bignum处理,它们完全可以满足<code>fractions.gcd</code>使用的欧几里德算法:</p>
<pre><code>>>> fractions.gcd(2**50-1, 2**100-1)
1125899906842623L
</code></pre>
<p>你的错误来自其他地方。当您尝试迭代10000个元素列表中的所有对数字时,您甚至可能只是超时了。大约有5000万对。根据你得到的时间,你的算法可能只是太慢了。在</p>