公倍數是指兩個或兩個以上的自然數。如果它們有相同的倍數，這些倍數就是它們的公倍數。最小公倍數稱為這些整數的最小公倍數。
分解素因子法；
先寫下兩個數的素因子，最小公倍數等於這兩個數的所有素因子的代表和它們唯壹的素因子的乘積。
例如，求45和30的最小公倍數:
45=3×3×5
30=2×3×5
30和45***的素數因子分別是1 3s和1 5s，而30和45的唯壹素數因子分別是3和2。即最小公倍數等於2×3×3×5=90。