题解 | #求最小公倍数#

求最小公倍数

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

#方法1:暴力方法 遍历一遍
'''
#两种生成a,b的方法,一种是map,一种是[ ]列表生成器
a,b=map(int,input().split())
a,b=[int(x) for x in input().split()]
'''
while True:
    try:
        a, b = [int(x) for x in input().split()]
        if a < b:
            a,b=b,a
        for i in range(b):
            if((a*(i+1)) % b == 0):
                print(a*(i+1))
                break
    except:
        break

'''        
a, b = map(int, input().split())
#方法2:最大公因数的计算式子和最小公倍数的乘积=a*b, 所以用a*b/最大公因数就可以
def gys(a, b):
    while (b != 0):
        c=a%b
        a=b
        b=c
    return a
print(int((a*b)/gys(a,b)))
'''
全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:16
点赞 评论 收藏
分享
评论
13
3
分享

创作者周榜

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