题解 | #求最小公倍数#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

while True:
    try:
        x,y = map(int,input().split())   #直接将x,y转变为int类型的
        n = x * y #给与搜索的上限
        list1 = [] #将可以把x,y都整除的数添加
        if x < y:  #使x保持为两个数中的最小值,为搜索设置下限以及步长
            x,y = y,x 
        for i in range(x,n+1,x): #进行公倍数的搜索
            if i%y == 0:
                list1.append(i)
        list1.sort()  #将所有的公倍数进行升序
        print(list1[0]) #取最小的公倍数进行输出就可以了
    except:
        break
全部评论

相关推荐

09-29 16:59
已编辑
门头沟学院 Java
牛客96609213...:疯狂背刺,之前还明确设置截止日期,还有笔试,现在一帮人卡在复筛,他反而一边开启扩招,还给扩招的免笔试,真服了,你好歹先把复筛中的给处理了再说
投递大疆等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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