最大公因数与最小公倍数 知识讲解

专题讲解笔记

1. 因数与公因数的概念

   在整数除法中，如果整数 a 除以非零整数 b，商恰好是整数而没有余数，我们就说 a 能被 b 整除，或者说 b 能整除 a。此时，b 叫做 a 的因数（也称约数），a 叫做 b 的倍数。

   几个非零自然数公有的因数，叫做这几个数的公因数。其中最大的一个公因数，叫做这几个数的最大公因数。

   列举法求最大公因数

   以求 12 和 18 的最大公因数为例：

   • 12 的因数有：1、2、3、4、6、12。
   • 18 的因数有：1、2、3、6、9、18。
   • 12 和 18 的公因数有：1、2、3、6。
   • 其中最大的一个是 6，因此 12 和 18 的最大公因数记作 $\gcd(12, 18) = 6$（在小学阶段常写作（12，18）= 6）。

   倍数与公倍数的概念

   一个整数能够被另一个整数整除，这个整数就是另一整数的倍数。一个数的倍数有无限个，其中最小的倍数是它本身，没有最大的倍数。

   几个非零自然数公有的倍数，叫做这几个数的公倍数。公倍数中除 0 以外最小的一个，叫做这几个数的最小公倍数。

   列举法求最小公倍数

   以求 4 和 6 的最小公倍数为例：

   • 4 的倍数有：4、8、12、16、20、24、28、32、36……
   • 6 的倍数有：6、12、18、24、30、36……
   • 4 和 6 的公倍数有：12、24、36……
   • 公倍数的个数是无限的，其中最小的一个是 12，因此 4 和 6 的最小公倍数记作 $[4, 6] = 12$。

   常用计算方法

   当数值较大时，列举法效率较低。通常采用分解质因数法或短除法进行计算。

   1. 分解质因数法

   将两个数分别分解为质因数的乘积形式：

   • 例如：$24 = 2 \times 2 \times 2 \times 3 = 2^3 \times 3$
   • $36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2$
   • 最大公因数：取所有共有质因数的最低次幂相乘。共有质因数为 2 和 3，最低次幂分别为 $2^2$ 与 3，故 $\gcd(24, 36) = 2^2 \times 3 = 12$。
   • 最小公倍数：取所有出现过的质因数的最高次幂相乘。包含质因数 2 和 3，最高次幂分别为 $2^3$ 与 $3^2$，故 $[24, 36] = 2^3 \times 3^2 = 8 \times 9 = 72$。

   2. 短除法

   用两个数的公有质因数连续去除，直到除得的两个商互质为止：

   • 短除号左边所有除数的乘积，就是这两个数的最大公因数。
   • 短除号左边所有除数与底部所有商的连乘积，就是这两个数的最小公倍数。

   特殊数对的速算规律

   在求解过程中，若两个数具有特殊关系，可以直接得出结果：

   1. 倍数关系

   当较大数是较小数的倍数时：

   • 较小数就是这两个数的最大公因数。
   • 较大数就是这两个数的最小公倍数。
   • 示例：对于 8 和 24，因为 24 是 8 的倍数，所以 $\gcd(8, 24) = 8$，$[8, 24] = 24$。

   2. 互质关系

   公因数只有 1 的两个非零自然数，叫做互质数。

   • 互质的两个数，其最大公因数是 1。
   • 互质的两个数，其最小公倍数是它们的乘积。
   • 示例：7 和 9 互质，故 $\gcd(7, 9) = 1$，$[7, 9] = 7 \times 9 = 63$。

   乘积关系定理

   对于任意两个正整数 a 和 b，它们的最大公因数与最小公倍数之间存在以下恒等关系：

   $a \times b = \gcd(a, b) \times [a, b]$

   即：两个非零自然数的乘积等于它们的最大公因数与最小公倍数的乘积。已知其中任意三个量，均可求出第四个量。

   实际应用场景判断

   • 最大公因数的应用：通常涉及“分”的场景。例如将长方形木板裁成大小相同的最大正方形且无剩余、将几种不同数量的物品平均分成相同的份数且每份数量最多等。
   • 最小公倍数的应用：通常涉及“合”或“重复循环”的场景。例如用相同的长方形瓷砖铺成最小的正方形、两个发车间隔不同的公交车同时出发后再次同时相遇的间隔时间等。