摘要：1. 最大公约数：（辗转相除法） 注意：gcd（3,6）=gcd（6,3） 下面的除数可以为0 Specifically, gcd(x, 0) = gcd(0, x) = x. 详细解释 def gcd(a, b): if b == 0:return a return gcd(b, a % b) # 阅读全文