最大公因数（GCD）和最小公倍数（LCM）
最大公因数（GCD）
最大公因数，也称为最大公约数，是两个或多个整数共有的最大的那个因数。
求最大公因数的方法：
列举法： 列出两个数的所有因数，然后找出共有的因数中最大的一个。
质因数分解法： 将两个数分别进行质因数分解，然后取相同的质因数相乘。
辗转相除法（欧几里得算法）： 用较大的数除以较小的数，再用出现的余数（第一次）去除以前面的除数，再用出现的余数（第二次）去除以前面的除数，如此反复，直到最后余数为0为止。则最后的除数就是所求的最大公约数。
例如：求48和18的最大公因数。
- 48 ÷ 18 = 2 余 12
- 18 ÷ 12 = 1 余 6
- 12 ÷ 6 = 2 余 0 所以，48和18的最大公因数是6。
最小公倍数（LCM）
最小公倍数，是两个或多个整数的公倍数中最小的一个。
求最小公倍数的方法：
列举法： 分别列出两个数的倍数，然后找出最小的共有的倍数。
公式法： 两个数的乘积等于它们的最大公因数与最小公倍数的乘积。 公式：$ \text{LCM}(a, b) = \frac{|a \times b|}{\text{GCD}(a, b)} $
例如：求48和18的最小公倍数。
- 最大公因数：6
- 最小公倍数：$ \frac{48 \times 18}{6} = 144 $
示例
求24和36的最大公因数和最小公倍数：
最大公因数：
- 质因数分解：24 = 2 × 2 × 2 × 3，36 = 2 × 2 × 3 × 3
- 相同的质因数相乘：2 × 2 × 3 = 12
- 所以，24和36的最大公因数是12。
最小公倍数：
- 使用公式：$ \text{LCM}(24, 36) = \frac{24 \times 36}{12} = 72 $
- 所以，24和36的最小公倍数是72。
总结
- 最大公因数：两个或多个整数共有的最大的因数。
- 最小公倍数：两个或多个整数的公倍数中最小的一个。
- 求最大公因数：列举法、质因数分解法、辗转相除法。
- 求最小公倍数：列举法、公式法。
