Lcm最小公倍數短除法

短除法是求最低公倍數（LCM）的一種有效方法，尤其是在處理較小的數字時。以下是如何使用短除法求兩個數字的LCM：

1. 將兩個數字相除，取其最大公約數（GCD）。
2. 將得到的商相除，再次取最大公約數。
3. 重複這個過程，直到兩個數字都相等，這時它們的乘積就是最低公倍數。

例如，我們要找出24和36的LCM。

1. 24 ÷ 3 = 8，所以最大公約數是3。
2. 36 ÷ 8 = 4.5，所以最大公約數是3。
3. 8 ÷ 4 = 2，所以最大公約數是2。
4. 4 ÷ 2 = 2，所以最大公約數是2。

因為兩個數字已經相等，我們可以停止計算。它們的乘積2 * 2 = 4就是最低公倍數。

所以，24和36的LCM是4。

請注意，這個方法只有在兩個數字都相對較小時才有效。對於更大的數字，可能需要使用其他方法，例如質因數分解法。