求最小公倍数

最新推荐文章于 2022-04-14 11:39:45 发布

wangjie722703

最新推荐文章于 2022-04-14 11:39:45 发布

阅读量362

点赞数

分类专栏：编程文章标签： python

本文链接：https://blog.csdn.net/wangjie72270/article/details/122429289

版权

编程专栏收录该内容

21 篇文章 0 订阅

订阅专栏

正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1<=a,b<=100000

# 在大的数的倍数里面去找最小的能整除另外一个数的数，就是最小公倍数，按照大的来找，循环次数能够降到很少，提升效率

while True:
    try:
        a,b=list(map(int, input().split()))
        if a < b:
            a,b=b,a
        for i in range(a,a*b+1,a):
            if i%b==0:
                print(i)
                break
    except:
        break