题解 | #求最小公倍数#
求最小公倍数
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
Momenta公司福利 593人发布
不是你说是南通我都没往那方面想，人家真是想表达那个意思吗？
美团AI面344人在聊