题解 | #求最小公倍数#
求最小公倍数
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