什么是最大公约数与最小公倍数计算器?
这个计算器能针对任意两个整数,快速求出两个核心数值:最大公约数(GCF,又称最大公因数 GCD)和最小公倍数(LCM)。最大公约数是能同时整除两个数的最大整数;最小公倍数则是能被这两个数同时整除的最小整数。在约分化简分数、通分求公分母以及解决各类数论问题时,这两个概念都会频繁出现。
如何使用
在第一个数和第二个数两栏中分别输入你的整数,然后点击提交。计算器会在顶部结果框中显示最大公约数,并在下方表格中给出最小公倍数以及两数的乘积。两个结果均采用欧几里得算法即时算出,即使数字非常大也能秒出答案。
计算公式详解
最大公约数通过欧几里得算法(辗转相除法)求得:反复用 \((b,\ a \bmod b)\) 替换数对 \((a,\ b)\),直到第二个值变为 0,此时剩下的那个值就是最大公约数。求出最大公约数后,最小公倍数可由一个简洁的恒等式直接推出:
$$\text{LCM}\left(\text{a},\ \text{b}\right) = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}$$
之所以成立,是因为两个数的乘积永远等于它们最大公约数与最小公倍数的乘积。
实例演示
设 \(a = 12\),\(b = 18\)。运用欧几里得算法:\(18 \bmod 12 = 6\),接着 \(12 \bmod 6 = 0\),因此最大公约数 = 6。最小公倍数则为 $$\frac{12 \times 18}{6} = \frac{216}{6} = 36$$ 所以 \(\text{GCF}(12,\ 18) = 6\),\(\text{LCM}(12,\ 18) = 36\)。
更多实例:互质数、倍数关系与大数对
每个例子都使用欧几里得算法:反复将数对 (a, b) 替换为 (b, a mod b),直到余数为 0。最后一个非零余数就是最大公约数(GCF)。然后 \(\text{LCM} = \frac{a \times b}{\text{GCF}}\)。
例 1:互质数对(8 和 15)
- 15 mod 8 = 7(因为 15 = 1 × 8 + 7)
- 8 mod 7 = 1(因为 8 = 1 × 7 + 1)
- 7 mod 1 = 0,所以 GCF 为 1。
$$\text{LCM} = \frac{8 \times 15}{1} = \frac{120}{1} = 120$$
GCF(8, 15) = 1,最小公倍数(LCM)为 120。因为 GCF 为 1,所以 LCM 等于两个数的乘积。
例 2:一个数是另一个数的倍数(6 和 24)
- 24 mod 6 = 0(因为 24 = 4 × 6),所以算法立即停止。
- 最后一个非零的除数是 6,所以 GCF 为 6。
$$\text{LCM} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$
GCF(6, 24) = 6,LCM = 24。当一个数能整除另一个数时,GCF 是较小的数,LCM 是较大的数。
例 3:较大的数对(252 和 105)
- 252 mod 105 = 42(因为 252 = 2 × 105 + 42)
- 105 mod 42 = 21(因为 105 = 2 × 42 + 21)
- 42 mod 21 = 0(因为 42 = 2 × 21),所以 GCF 为 21。
$$\text{LCM} = \frac{252 \times 105}{21} = \frac{26460}{21} = 1260$$
GCF(252, 105) = 21,LCM = 1260。
解读你的 GCF 与 LCM 结果
- GCF = 1:这两个数互质(相对素数)。它们除了 1 之外没有公因数,例如 8 和 15。它们的 LCM 恰好等于二者的乘积。
- GCF 等于较小的数:较小的数能整除较大的数。对于 6 和 24,GCF 为 6,LCM 为较大的数 24。
- 只有当 GCF = 1 时,LCM 才等于乘积。一般来说,\(\text{GCF} \times \text{LCM} = a \times b\),因此任何公因数都会使 LCM 小于乘积(对于 252 和 105,LCM 1260 远小于 26460)。
利用 GCF:化简分数
将分子和分母同时除以它们的 GCF,可以把分数化为最简形式。对于 252/105,GCF 为 21,所以 \(\frac{252 \div 21}{105 \div 21} = \frac{12}{5}\)。
利用 LCM:通分与重复周期
分母的 LCM 就是最小公分母。要计算 1/6 + 1/15,6 和 15 的 LCM 为 30,所以 \(\frac{5}{30} + \frac{2}{30} = \frac{7}{30}\)。
LCM 还能告诉你重复周期何时再次同步。如果一个事件每 6 分钟重复一次,另一个每 8 分钟重复一次,它们每 LCM(6, 8) = 24 分钟同时发生一次。
常见问题
GCF 和 GCD 有什么区别?两者其实是一回事——"最大公因数(greatest common factor)"和"最大公约数(greatest common divisor)"是可以互换的说法,中文里通常都译作"最大公约数"。
可以输入小数吗?最大公约数和最小公倍数只针对整数定义。输入小数时会先向下取整为整数,再进行计算。
如果其中一个数是 0 会怎样?在数学上,任何数与 0 的最大公约数就是这个数本身,但此时最小公倍数没有定义。建议使用正整数,才能得到有意义的结果。