如何求两个数的最大公约数和最小公倍数

更新日期：2026-11-12 21:20:07

标题

如何求两个数的最大公约数和最小公倍数

内容

在数学中，最大公约数（GCD）和最小公倍数（LCM）是两个常见的概念，广泛应用于分数简化、比例计算以及编程算法中。掌握它们的求法，有助于提高解题效率和理解数学规律。

要找到两个数的最大公约数和最小公倍数，通常可以通过以下几种方法实现：列举法、分解质因数法、短除法以及欧几里得算法（辗转相除法）。其中，欧几里得算法是最常用且高效的计算方式。

以下是两种常见方法的总结：

一、最大公约数（GCD）

定义：两个或多个整数共有约数中最大的一个，称为最大公约数。

求法：

1. 列举法：列出两个数的所有因数，找出最大的共同因数。

2. 分解质因数法：将两个数分别分解为质因数，取所有公共质因数的乘积。

3. 欧几里得算法：用较大的数除以较小的数，再用余数继续除下去，直到余数为0，此时的除数即为最大公约数。

二、最小公倍数（LCM）

定义：两个或多个整数公有的倍数中最小的一个，称为最小公倍数。

求法：

1. 列举法：列出两个数的倍数，找到最小的共同倍数。

2. 公式法：利用公式 `LCM(a, b) = (a × b) / GCD(a, b)`，先求出最大公约数，再代入计算。

3. 分解质因数法：将两个数分解质因数，取所有质因数的最高次幂相乘。

三、总结对比

四、示例说明

例：求 24 和 36 的 GCD 和 LCM

- GCD：

- 分解质因数：24 = 2³ × 3¹；36 = 2² × 3²

- 公共质因数：2² × 3¹ = 4 × 3 = 12

- 所以，GCD(24, 36) = 12

- LCM：

- 使用公式：LCM = (24 × 36) / GCD = 864 / 12 = 72

- 或者分解质因数：2³ × 3² = 8 × 9 = 72

- 所以，LCM(24, 36) = 72

通过以上方法，可以高效地求出任意两个数的最大公约数和最小公倍数。在实际应用中，建议优先使用欧几里得算法来求 GCD，再结合公式法求 LCM，这样既准确又快捷。

随便看