擅长:python、mysql、java
<p>以下是欧几里德算法的递归实现:</p>
<pre><code>def gcd(a, b):
if b==0:
return a
else:
return gcd(b, a%b)
</code></pre>
<p>它基于<a href="http://en.wikipedia.org/wiki/Euclidean_algorithm#Implementations" rel="nofollow">http://en.wikipedia.org/wiki/Euclidean_algorithm#Implementations</a>中的伪代码</p>