C最小公倍數

在數學中，兩個或更多個整數的「最低公倍數」是指這些數字都能整除的最大數字。換句話說，它是這些數字共同的倍數中最小的一個。

例如，對於整數12和18，它們的最低公倍數是36，因為36是12和18的倍數，而且沒有比36更小的數字同時是12和18的倍數。

要找到兩個數字a和b的最低公倍數，你可以使用以下方法：

1. 將a和b分解質因數，得到 a = p1^a1 p2^a2 ... pn^an 和 b = p1^b1 p2^b2 ... pn^bn，其中pi表示質數，ai和bi表示質因數的指數。

2. 對於每個質因數pi，取a和b中較大的指數作為最低公倍數中該質因數的指數。

3. 將所有這些質因數及其指數相乘起來，得到的最低公倍數可以表示為 p1^(max(a1, b1)) p2^(max(a2, b2)) ... * pn^(max(an, bn))。

這個方法稱為「質因數分解法」，可以用來找到任意兩個數字的最低公倍數。對於較小的數字，也可以直接通過試除法來找出最低公倍數。