短除法:所有公共除数与所有余数之积,即为最小公倍数。
A, B = map(int, input().split()) T = 1 # 初始1便于不影响乘数结果 for i in range(2, min(A, B) + 1): # 只需遍历到最小的一个数 while A % i == 0 and B % i == 0: # 逐一找公共除数 T = T * i # 每找到一个公共除数就累乘 A = A // i B = B // i print(T * A * B)
A, B = map(int, input().split()) T = 1 # 初始1便于不影响乘数结果 for i in range(2, min(A, B) + 1): # 只需遍历到最小的一个数 while A % i == 0 and B % i == 0: # 逐一找公共除数 T = T * i # 每找到一个公共除数就累乘 A = A // i B = B // i print(T * A * B)