短除法一定要用質數嗎？

短除法的定義

短除法是檢驗一個或多個數的因子時，只記錄除數及商，過程中不會詳細顯示計算的步驟，這就是短除法的特點。如果所有的除數都是質數，這樣的運算就被稱作質因數分解。

短除法的用途

短除法的應用包括獲得質因數分解、計算最大公因數以及最小公倍數等。