【最大公因數和最小公倍數怎么求】在數學中，最大公因數（GCD）和最小公倍數（LCM）是兩個重要的概念，廣泛應用于分數運算、約分、通分以及一些實際問題的解決中。掌握它們的求法對于提高數學能力具有重要意義。
一、什么是最大公因數？
最大公因數（Greatest Common Divisor，簡稱 GCD），是指兩個或多個整數共有因數中最大的一個。例如，12 和 18 的公因數有 1、2、3、6，其中最大的是 6，因此它們的最大公因數是 6。
二、什么是最小公倍數？
最小公倍數（Least Common Multiple，簡稱 LCM），是指兩個或多個整數共有的倍數中最小的一個。例如，6 和 8 的公倍數有 24、48、72……，其中最小的是 24，因此它們的最小公倍數是 24。
三、求最大公因數的方法
方法一：列舉法
- 分別列出兩個數的所有因數。
- 找出它們的公因數，并確定最大的那個。
示例：求 18 和 24 的最大公因數
- 18 的因數：1, 2, 3, 6, 9, 18
- 24 的因數：1, 2, 3, 4, 6, 8, 12, 24
- 公因數：1, 2, 3, 6
- 最大公因數：6
方法二：分解質因數法
- 將兩個數分別分解為質因數。
- 取出所有公共的質因數，乘起來就是最大公因數。
示例：求 18 和 24 的最大公因數
- 18 = 2 × 32
- 24 = 23 × 3
- 公共質因數：21 和 31
- GCD = 2 × 3 = 6
方法三：短除法（歐幾里得算法）
- 用較大的數除以較小的數，取余數。
- 用較小的數和余數繼續這個過程，直到余數為 0。
- 此時的除數就是最大公因數。
示例：求 18 和 24 的最大公因數
- 24 ÷ 18 = 1 余 6
- 18 ÷ 6 = 3 余 0
- 所以 GCD = 6
四、求最小公倍數的方法
方法一：列舉法
- 列出兩個數的倍數，找到最小的公共倍數。
示例：求 6 和 8 的最小公倍數
- 6 的倍數：6, 12, 18, 24, 30, …
- 8 的倍數：8, 16, 24, 32, …
- 最小公倍數：24
方法二：公式法
- 如果已知兩數的最大公因數，則最小公倍數可以用以下公式計算：
$$
\text{LCM}(a, b) = \frac{a \times b}{\text{GCD}(a, b)}
$$
示例：已知 GCD(6, 8) = 2
- LCM = (6 × 8) / 2 = 48 / 2 = 24
方法三：分解質因數法
- 將兩個數分解為質因數。
- 取出所有質因數，每個質因數取出現次數最多的冪次，相乘得到最小公倍數。
示例：求 6 和 8 的最小公倍數
- 6 = 2 × 3
- 8 = 23
- LCM = 23 × 3 = 8 × 3 = 24
五、總結表格
| 概念 | 定義 | 求法 | 示例 |
| 最大公因數 | 兩個數共有的最大因數 | 列舉法、分解質因數、短除法 | GCD(18, 24) = 6 |
| 最小公倍數 | 兩個數共有的最小倍數 | 列舉法、公式法、分解質因數 | LCM(6, 8) = 24 |
通過以上方法，可以系統地理解和掌握最大公因數與最小公倍數的求解方式。在實際應用中，結合具體題目選擇合適的辦法，能夠更高效地解決問題。
