题解 | #求最小公倍数#

求最小公倍数

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务