一、最大公约数（greatest common divisor）

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

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

二、最小公倍数（least common multiple）

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

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄