题解 | #求最小公倍数#

求最小公倍数

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

#两个数相乘除以最大公约数就是最小公倍数
#使用辗转相除法求出最大公约数
def zxgy(a, b):
    while(b != 0):
        c = a % b
        a = b  
        b = c  
    return a

a,b = map(int, input().split())
print(int(a * b / zxgy(a, b)))
全部评论

相关推荐

fRank1e:吓得我不敢去外包了,但是目前也只有外包这一个实习,我还要继续去吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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