短除法是什麼

數學方法

短除法是一種用於求取兩個或多個自然數的最大公約數和最低公倍數的數學方法。

短除法的基本原理是通過分解質因數的方式，即反覆用一個數除以它共有的質因數，直到所有的數都變成互質（即最大公約數為1）為止。如果目的是求最大公約數，將所有剩下的質因數相乘；如果目的是求最低公倍數，將所有留下的質因數相加。短除法不僅適用於兩個數的最大公約數和最低公倍數的計算，也適用於多個數的計算。