最低公倍

最低公倍數（Least Common Multiple, LCM）是指兩個或多個數中能夠同時被它們整除的最大的數。在數學中，最低公倍數是一個非常重要的概念，尤其是在分數運算、時間計算和音樂理論等領域。

要找到兩個數的最低公倍數，通常可以使用以下方法：

1. 分解質因數：將每個數分解為質因數的乘積，然後找出所有共同的質因數，以及每個數獨有的質因數，並將它們全部相乘。

2. 輾轉相除法：使用歐幾里得算法來找出兩個數的最大公約數（Greatest Common Divisor, GCD），然後用每個數乘以最大公約數得到最低公倍數。

3. 短除法：直接將兩個數進行短除，直到它們除以同一個數不再有相同的餘數，此時得到的除數就是它們的最低公倍數。

4. 分解質因數法：將兩個數分解質因數，然後取所有出現的質因數的最高冪次相乘。

例如，要找到12和18的最低公倍數，我們可以使用分解質因數法：

12 = 2^2 3^1 18 = 2^1 3^2

最低公倍數是所有質因數的最高冪次相乘：

2^2 3^2 = 4 9 = 36

所以，12和18的最低公倍數是36。