题解 | #求最小公倍数#

求最小公倍数

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

相关推荐

10-14 10:56
已编辑
长沙学院 嵌入式软件开发
痴心的00后拿到了ssp:hr面挂了,无所谓了反正不去😃
点赞 评论 收藏
分享
评论
2
收藏
分享
牛客网
牛客企业服务