mon Multiple，簡稱LCM）是指兩個或多個整數公有的倍數中，小的一個。求解小公倍數在數學中是一個常見的問題，也是程序員在編寫代碼時經常需要解決的問題之一。下面介紹。

方法一暴力枚舉法

暴力枚舉法是樸素的方法，其基本思想是從兩個數的值開始，逐個枚舉直到找到小公倍數。以下是代碼實現

```cclude

tain()

{tax;

tf("請輸入兩個正整數");

ax = (a >b) ? a b; // 找出兩數中的值

while (1)

{axax % b == 0)

{ax;

break;

}ax++;

}

方法二輾轉相除法

輾轉相除法也稱為歐幾里得算法，是一種求解兩個數公約數的方法。小公倍數可以通過公約數求解得到。以下是代碼實現

```cclude

ttt b) // 求公約數

if (b == 0) a;

else gcd(b, a % b);

tain()

tf("請輸入兩個正整數");

= a b / gcd(a, b); // 求小公倍數

方法三循環求解

通過循環求解小公倍數的方法，可以大大降低時間復雜度。以下是代碼實現

```cclude

tain()

tf("請輸入兩個正整數");

for (i = 1; i<= a && i<= b; i++)

{

if (a % i == 0 && b % i == 0) = i;

}

以上三種方法都可以求解小公倍數，不同的方法有不同的優劣點，可以根據具體情況選擇合適的方法。