论坛 › Python交流 › Python 求最大公因数和最小公倍数

永恒的蓝色梦想 发表于 2020-4-11 10:07:38

Python 求最大公因数和最小公倍数

本帖最后由 永恒的蓝色梦想 于 2020-4-12 22:24 编辑

def gcd(a,b):
    while b:
      a,b=b,a%b

    return a

def lcm(a,b):
    return a*b//gcd(a,b)好水{:10_248:}

乘号 发表于 2020-4-11 10:15:55

真水。。。

jackz007 发表于 2020-4-11 11:44:51

    if a<b:
      a,b=b,a
    这两句完全是废码，可以直接删除。
def gcd(a , b):
    while b : a , b = b , a % b
    return a

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

查看完整版本: Python 求最大公因数和最小公倍数