题解 | #求最小公倍数#

求最小公倍数

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

#分析:小学数学中的最小公倍数一直都是通过短除法进行求解的,即最大公倍数 = 所有公除数累乘再乘以各自的余数之积
while True:
    try:
        a,b = map(int,input().split())
        cd = 1
        for i in range(2,min(a,b)+1): #从2~a和b之间的最小值即可
            while a%i==0 and b%i==0: 
                cd *= i #公共除数累乘
                a,b = a//i,b//i 求最终的余数
        print(int(a*b*cd))
    except:
        break

全部评论

相关推荐

10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务