短除法是一種用於求取兩個或多個數的最大公因數（GCD）和最低公倍數（LCM）的算法。以下是使用短除法求最大公因數和最低公倍數的步驟：
找出兩個數的最小公因數，列短除式，用最小公因數去除這兩個數，得到兩個商。
然後找出這兩個商的最小公因數，再用這個最小公因數去除這兩個商，得到新的兩個商。
以此類推，直到這兩個商為互質數（即兩個商只有公因數1）為止。
將所有的公因數及最後的兩個商相乘，所得積就是我們要求的最大公因數。求最低公倍數時，將所有的公因數及最後的兩個商連乘起來。
短除法的基本原理是在除法中，將除數寫作兩個數共有的質因數，然後落下這兩個數被公有質因數整除的商，再繼續除，直到結果互質為止。在計算多個數時，對其中任意兩個數存在的因數都要算出，其他沒有這個因數的數則原樣落下，直到剩下每兩個數都是互質關係。求最大公因數時乘一邊，求最低公倍數時乘一圈。