题解 | #求最小公倍数#

求最小公倍数

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

全部评论

相关推荐

07-09 19:25
门头沟学院 Java
这是要把每一个投校招的都开盒吗?
码农索隆:隐私这一块,直接是毫无隐藏😅
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:55
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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