短除法為什麼必須用質數

與解質因數類似，能夠迅速準確地確定最大公約數或最大公因數，或確定幾個數的最小公倍數。

短除法是求最大公約數的一種方法，也可用來求最小公倍數。求幾個數最大公因數的方法，開始時用觀察比較的方法，即：先把每個數的因數找出來，然後再找出公因數，最後在公因數中找出最大公因數。後來，使用分解質因數法來分別分解兩個數的因數，再進行運算。之後又演變為短除法。短除法運算方法是先用一個除數除以能被它除盡的一個質數，以此類推，除到商是質數為止。