题解 | #求最小公倍数#

求最小公倍数

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

import sys
L=[int(x) for x in input().split()]
# print(L)#输出两个正整数
a,b=L[0],L[1]
while(L[0]!=L[1]):
    if L[0]>L[1]:
        L[0]=L[0]-L[1]
    else:
        L[0],L[1]=L[1],L[0]
print(int(a*b/L[0]))
#辗转相除法,更相减损术求最大公因
#最大*最小=a*b

全部评论

相关推荐

Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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