题解 | #求最小公倍数#

求最小公倍数

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

最大公因数和最小公倍数乘积为:ab,用a*b/最大公约数即可*

def gys(a, b):
    while (b != 0):
        c=a%b
        a=b
        b=c
    return a

s = input()
sList = s.split()
a = int(sList[0])
b = int(sList[1])
print(int((a * b) / gys(a,b)))

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务