什么是公约数

什么是公约数

 

# 辗转相除求最大公约数  （绝妙）
def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a%b)