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

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

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由永恒的蓝色梦想于 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)

好水

乘号 · 发表于 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 求最大公因数和最小公倍数