短除法是一種數學算法，主要用於求兩個或多個數的最大公因數（GCD）和最低公倍數（LCM）。它的基本步驟如下：
寫問題。首先，正確寫出問題，將被除數（即所要分解的數字）寫在除法欄的頂部，除數（即所要劃分的數字）寫在除法欄之外，商數或結果將位於除法欄的頂部。
除數除數的第一個數除數。這是實際劃分的過程，當除數能整除被除數時，在除法欄底部寫下商數，如果除數不能整除被除數，則在除法欄頂部寫下餘數。
將餘數寫在被除數的第一個數旁邊。這是為了提醒自己，當再次進行除法時，餘數是之前除法操作的結果。
繼續這個過程，直到被除數和除數互質（即它們之間沒有其他公因數），對於求最大公因數，最終的結果將是所有除數的乘積，對於求最低公倍數，最終的結果將是所有除數和商的乘積。
短除法是分解質因數的一個重要工具，它通過連續用質數去除被除數，直到商成為質數為止。這種方法適用於求多個數的最大公因數和最低公倍數，特別是在處理較大數字時更為高效。