質因數分解的一種形式
短除法是一種用於求取兩個或多個整數的最大公因數(GCD)和最低公倍數(LCM)的數學方法。
短除法的本質是質因數分解的一種形式，它使用一種特殊的除號，即除號倒過來的短除符號。在短除法中，通常在除法中寫除數的地方寫上兩個數共有的質因數，然後除以這兩個數被該質因數整除後的商，如此繼續，直到兩個數互質（即沒有公因數，只有1和它們本身）為止。對於多個數的短除，需要確保其中任意兩個數共有的因數都被計算，而沒有特定因數的數則保持不變。如果目的是求最大公因數，將所有乘積寫在一起；如果目的是求最低公倍數，將每個數乘起來。
短除法與輾轉相除法（歐幾里得算法）相似，後者是一種更高效的求最大公約數的方法，特別是在處理大數時。