擅长:python、mysql、java
<p>您的代码过于复杂,请尝试从<a href="http://en.wikipedia.org/wiki/Euclidean_algorithm#Implementations" rel="nofollow noreferrer">wikipedia</a>改编的<em>递归</em>实现:</p>
<pre><code>def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
</code></pre>
<p>你似乎在寻找一个迭代的解决方案(这个问题是误导性的)。如果是这样的话,这里有两个可能的实现,也改编自维基百科:</p>
^{pr2}$