求小公倍數C語言（詳解C語言求小公倍數的方法）

小公倍數（LCM）是指兩個或多個整數公有的倍數中小的一個。在C語言中，我們可以通過以下方法來求小公倍數。

方法一暴力枚舉法

暴力枚舉法是一種比較簡單的求小公倍數的方法，但是效率較低。具體實現如下

```cclude

tain()

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

axum1um2um1um2;

while(1)

{axum1axum2 == 0)

{ax;

break;

}ax++;

}

tfum1um2);

方法二輾轉相除法

輾轉相除法是一種比較高效的求小公倍數的方法。具體實現如下

```cclude

ttt b) //求公約數

if(b == 0)

{ a;

}

else

{ gcd(b, a % b);

}

tain()

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

um1um2um1um2);

tfum1um2);

以上就是C語言求小公倍數的兩種方法，根據需要選擇合適的方法即可。