小公倍數（LCM）是指兩個或多個整數共同擁有的小倍數。在數學和計算機科學中，求小公倍數是一項重要的任務。本文將介紹如何使用C語言來計算小公倍數，以及小公倍數的求法。

一、小公倍數的求法

1.分解質因數法

分解質因數法是求小公倍數的一種常用方法。首先，我們將兩個數分別分解質因數，然后將它們的所有質因數相乘，并且去掉重復的質因數。

例如，求12和18的小公倍數，我們可以將它們分解質因數

12 = 2 × 2 × 3

18 = 2 × 3 × 3

然后，我們將它們的所有質因數相乘，并且去掉重復的質因數

2 × 2 × 3 × 3 = 36

因此，12和18的小公倍數是36。

2.輾轉相除法

輾轉相除法是求小公倍數的另一種常用方法。它的基本思想是用較大的數去除以較小的數，然后用余數去除較小的數，直到余數為0為止，一個被除數就是小公倍數。

例如，求12和18的小公倍數，我們可以使用輾轉相除法

18 ÷ 12 = 1 … 6

12 ÷ 6 = 2 … 0

因此，12和18的小公倍數是36。

二、C語言求小公倍數

下面是使用C語言實現小公倍數的代碼示例

```cclude

tain()

{tum1um2;

tftertegers ");fum1um2);

// 求公約數um1um2; ++i)

{um1um2 % i == 0)

gcd = i;

}

// 求小公倍數um1um2) / gcd;

tfdum1um2);

f()函數從用戶輸入中獲取兩個正整數。

um1um2整除，則i是兩個數的公約數。

um1um2) / gcd來計算小公倍數。

tf()函數輸出結果。

本文介紹了小公倍數的求法，包括分解質因數法和輾轉相除法。此外，我們還演示了如何使用C語言來計算小公倍數。在實際應用中，我們可以根據具體情況選擇不同的求法來求解小公倍數。