短除法求最小公倍數

短除法是一種求兩個或多個數的最低公倍數（LCM）的方法。這種方法通過不斷的除法，將大數除以小數的倍數，直到兩個數相等為止。

以下是短除法的步驟：

1. 將兩個數相乘，得到它們的乘積。
2. 從乘積中減去其中一個數，得到新的乘積。
3. 將新的乘積除以另一個數，得到新的商和餘數。
4. 將商和餘數繼續除以另一個數，直到商為1為止。

這個過程中得到的所有除數就是最低公倍數的因子。如果除數不唯一，可以用其中一個除數去除另一個除數，直到除數為1為止。這個過程稱為短除法。

例如，求6和8的最低公倍數：

1. 6和8的乘積是48。
2. 從48中減去6得到42。
3. 將42除以8得到7餘6。
4. 將商和餘數繼續除以8得到商為1餘數為0。

所以，6和8的最低公倍數是8的倍數。因此，6和8的最低公倍數是24。

在計算機編程中，可以用循環或遞歸實現短除法。在Python中，可以這樣寫：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

這個Python代碼中，gcd函式用來求最大公約數（GCD），lcm函式用來求最低公倍數（LCM）。這個方法使用了短除法的基本思想，但更簡潔一些。