题解 | #求最小公倍数#

求最小公倍数

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)))
'''
全部评论

相关推荐

头像
04-29 10:53
已编辑
东北大学 自动化类
点赞 评论 收藏
转发
10 3 评论
分享
牛客网
牛客企业服务