感谢题解区大佬,从最大数开始到两数相乘之间,以最大数为步长去逐个遍历,即可在极少的循环数内找到最小公倍数。非常巧妙的解法,在此记录。 import sys for line in sys.stdin: ls = line.split() a = int(ls[0]) b = int(ls[1]) if a<b: a,b=b,a for i in range(a,a*b+1,a): if i%b==0: print(i) break