题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#分析：小学数学中的最小公倍数一直都是通过短除法进行求解的，即最大公倍数 = 所有公除数累乘再乘以各自的余数之积
while True:
try:
a,b = map(int,input().split())
cd = 1
for i in range(2,min(a,b)+1): #从2~a和b之间的最小值即可
while a%i==0 and b%i==0:
cd *= i #公共除数累乘
a,b = a//i,b//i 求最终的余数
print(int(a*b*cd))
except:
break
科大讯飞公司氛围 469人发布