题解 | #求最小公倍数#
求最小公倍数
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
投递谷歌等公司10个岗位