<p>这是我用欧几里德算法求最大公分母的代码。你知道吗</p>
<pre><code>def gcdIter(a, b):
if a > b:
if a%b == 0:
return b
r = a%b
a = b
return gcdIter(a, r)
elif a < b:
if b%a == 0:
return a
r = b%a
a = b
return gcdIter(a, r)
gcdIter(12, 2)
</code></pre>
<p>编辑:将(elif b<;a)更改为(elif a<;b)</p>