题解 | #求最小公倍数#

求最小公倍数

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

相关推荐

今天 19:01
华中科技大学 C++
点赞 评论 收藏
分享
点赞 评论 收藏
分享
剑桥断刀:找啥工作,牛客找个比如大厂软开或者随便啥的高薪牛马,大把没碰过妹子的技术仔,狠狠拿捏爆金币
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务