function gcd(a, b) if b = 0 return a else return gcd(b, a mod b) 转载于:https://www.cnblogs.com/miaoz/p/4094682.html