python 最大公约数与最小公倍数

1.最大公约数：

#使用辗转相除法求最大公约数
def gcd(a,b):
    # a作为除数 必须大于b
    a, b = (a, b) if a >=b else (b, a)
    while b:
        a,b = b,a%b
    return a
#等价于：
def gcd(a,b):  
    a, b = (a, b) if a >=b else (b, a)
    if a%b == 0:  
        return b  
    else :  
        return gcd(b,a%b) 

2.最小共倍数

def lcm(a,b):
    return a*b//gcd(a,b)