美文网首页人工智能通识
【编程】Python直接算最小公倍数和最大公约数!

【编程】Python直接算最小公倍数和最大公约数!

作者: zhyuzh3d | 来源:发表于2020-02-04 10:36 被阅读0次

    欢迎关注我的专栏( つ•̀ω•́)つ【人工智能通识】


    最小公倍数lcm即least common multiple,都能整除两个数的最小的数字,6和8的lcm是24。
    最大公约数gcd即greatest common divisor,两个数都能整除的数中最大的那个,20和12的gcd是4。

    gcd可以直接用Python标准库math.gcd(a,b)方法获得。

    lcm没有直接的函数,但是可以通过公式获得:

    lcm(a,b)=a*b/gcd(a,b)

    代码就是a*b/math.gcd(a,b)

    注意,a,b都应该是整数。

    欢迎关注我的专栏( つ•̀ω•́)つ【人工智能通识】


    每个人的智能新时代

    如果您发现文章错误,请不吝留言指正;
    如果您觉得有用,请点喜欢;
    如果您觉得很有用,欢迎转载~


    END

    相关文章

      网友评论

        本文标题:【编程】Python直接算最小公倍数和最大公约数!

        本文链接:https://www.haomeiwen.com/subject/ytnxmctx.html