【c語言怎么求最大公約數和最小公倍數】在C語言中，求兩個數的最大公約數（GCD）和最小公倍數（LCM）是常見的編程問題。這兩個概念在數學和編程中都有廣泛的應用，例如分數簡化、算法優化等。下面將對這兩種計算方法進行總結，并通過表格形式展示其區別與實現方式。

一、基本概念

- 最大公約數（GCD）：兩個或多個整數共有約數中最大的一個。

- 最小公倍數（LCM）：兩個或多個整數公有的倍數中最小的一個。

二、C語言實現方法

1. 最大公約數（GCD）

在C語言中，通常使用歐幾里得算法（輾轉相除法）來求解最大公約數。該算法的基本思想是：

> 如果 a 和 b 是兩個正整數，且 a > b，則 GCD(a, b) = GCD(b, a % b)，直到 b 為0時，a 即為最大公約數。

示例代碼：

```c

int gcd(int a, int b) {

while (b != 0) {

int temp = b;

b = a % b;

a = temp;

}

return a;

}

```

2. 最小公倍數（LCM）

最小公倍數可以通過以下公式計算：

> LCM(a, b) = a × b / GCD(a, b)

因此，在C語言中，可以先計算兩數的乘積，再除以它們的最大公約數得到最小公倍數。

示例代碼：

```c

int lcm(int a, int b) {

return (a b) / gcd(a, b);

}

```

三、對比總結（表格）

四、示例運行

假設輸入數字為 `12` 和 `18`：

- GCD(12, 18) = 6

- LCM(12, 18) = (12 × 18) / 6 = 36

五、總結

在C語言中，求最大公約數和最小公倍數是基礎但重要的操作。通過歐幾里得算法可以高效地實現GCD，而LCM則依賴于GCD的計算結果。掌握這兩種方法有助于提高程序的效率和可讀性，適用于多種實際應用場景。