擅长:python、mysql、java
<p>一个简单的解决方案是这样的</p>
<pre><code>def gcd(a, b):
#find the gcd of a,b,None if not found
miner = min(a, b)
gcd = None
for i in xrange(1, miner+1):
if(a % i == 0 and b % i == 0):
gcd = i
return gcd
</code></pre>
<p>现在如果a>;b,你可以从google得到这个
gcd(a,b)=gcd(a%b,b)
你可以用while循环来提高函数的性能,你可以试试</p>