求最小公倍數

要找到兩個或更多數字的最低公倍數（LCM），你可以使用以下方法：

分解質因數法：將每個數字分解成質因數的乘積，然後取所有質因數中最大的冪次，將它們相乘得到最低公倍數。
集合交換法：將所有數字的質因數集合起來，然後從中取出每個質因數的最高冪次，將它們相乘得到最低公倍數。
乘法法：如果兩個數字互質（除了1以外沒有其他公因數），那麼它們的最低公倍數就是它們的乘積。如果它們有公因數，那麼最低公倍數就是這個公因數與它們乘積的乘積。
質因數分解法：將每個數字分解成質因數的乘積，然後將這些質因數按照不重複的方式排列，最後將它們相乘得到最低公倍數。
歐幾里得算法：這個算法也稱為輾轉相除法，可以用來找到兩個數的最低公倍數。這個算法的基本思想是，兩個數的最大公約數等於其中較小的數和兩個數的差的最大公約數。

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

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

從中可以看出，它們都包含質因數2和3，但是3在18中出現了兩次。因此，最低公倍數將是2^2 * 3^2，即36。

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