华为机试-HJ108 求最小公倍数

描述

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

数据范围:1 \le a,b \le 100000 \1a,b100000 

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入:
5 7
复制
输出:
35
复制

示例2

输入:
2 4
复制
输出:
4
while True:
    try:
        a,b=map(int,input().split())
        for i in range(max(a,b),a*b+1,max(a,b)):
            if i%a==0 and i%b==0:
                print(i)
                break
    except:
        break

全部评论

相关推荐

Gaynes:查看图片
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务