最大公约数与最小公倍数计算器

最大公约数与最小公倍数计算器

增长中 AI Skill PRO

输入计算

数学公式

GCF(a,b)且LCM=a×bGCF(a,b)\text{GCF}\left(\text{a},\ \text{b}\right) \quad\text{且}\quad \text{LCM} = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}
使用统计

广告

结果

最大公约数(GCF)
6
GCF(12, 18)
最小公倍数(LCM) 36
最大公约数(GCF) 6
乘积(a × b) 216

报告本页错误

什么是最大公约数与最小公倍数计算器?

这个计算器能针对任意两个整数,快速求出两个核心数值:最大公约数(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)

  1. 15 mod 8 = 7(因为 15 = 1 × 8 + 7)
  2. 8 mod 7 = 1(因为 8 = 1 × 7 + 1)
  3. 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)

  1. 24 mod 6 = 0(因为 24 = 4 × 6),所以算法立即停止。
  2. 最后一个非零的除数是 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)

  1. 252 mod 105 = 42(因为 252 = 2 × 105 + 42)
  2. 105 mod 42 = 21(因为 105 = 2 × 42 + 21)
  3. 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 的最大公约数就是这个数本身,但此时最小公倍数没有定义。建议使用正整数,才能得到有意义的结果。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器