短除法是求最大公因數的一種方法，也可用來求最小公倍數。求幾個數最大公因數的方法，開始時用觀察比較的方法，即：先把每個數的因數找出來，然後再找出公因數，最後在公因數中找出最大公因數。

如：21,88,100

21=3*7

88=2*2*2*11

100=2*2*5*5

88與100有相同的質因數2,且有2個,

這樣,去掉重複的2個2

得最小公倍數=3*7*2*2*2*11*5*5=46200

幾個數沒有最大公倍數，只有最大公因數。可用分解質因數法去求，把每一個數分解質因數，再找出它們公有的質因數相乘，得到的積就是它們的最大公因數。

公倍數沒有最大。只能求最小公倍數，先求兩個最小公倍數，然後再求公倍數和第三個數的最小公倍數。