求两数的最小公倍数

最新推荐文章于 2022-10-18 11:47:24 发布

wangyanglongcc

最新推荐文章于 2022-10-18 11:47:24 发布

阅读量250

点赞数

分类专栏： Python相关

本文链接：https://blog.csdn.net/qq_33246702/article/details/107702534

版权

Python相关专栏收录该内容

24 篇文章 0 订阅

订阅专栏

最小公倍数：两个或多个整数共有的倍数叫做它们的公倍数。其中除以0以外最小的一个公倍数就是最小公倍数。

def lcm(x, y):
    max = x if x > y else y
    status = True
    while status:
        if max % x == 0 and max % y == 0:
            lcm = max
            status = False
        max += 1
    return lcm


if __name__ == '__main__':
    x, y = 3, 5
    res = lcm(x, y)
    print(res)