题解 | #求最小公倍数#

求最小公倍数

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

天知道我是怎么写出来的,反正能用,自己也看不懂,不会解释

A = int(sr.split(" ")[0])
B = int(sr.split(" ")[1])

C = A*B
if A % B == 0:
    C = A
if B % A == 0:
        C = B
else:
    for i in (2,3,5):
        if C % i == 0:
            while True:
                if A % i == 0 and B % i == 0:
                    C = C // i
                    A = A // i
                    B =B // i
                else:
                        break
            
            
print(C)
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 10:56
点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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