最大公约数

时间：2016-03-17 21:31:59 收藏：0 阅读：275

递归的辗转相除求最大公约数，在网上看到的，一行递归解

def gcd(a , b):
    return b if a%b==0 else gcd(b,a%b)

原文：http://www.cnblogs.com/webgavin/p/5289087.html