最大公因数和最小公倍数计算器
即时求出一组数字的最大公因数（GCF）和最小公倍数（LCM）。
输入两个或更多用逗号或空格分隔的正整数，即可同时计算最大公因数和最小公倍数。
最大公因数和最小公倍数计算器
即时求出一组数字的最大公因数（GCF）和最小公倍数（LCM）。
输入用逗号或空格分隔的正整数列表，例如 12, 18, 30
关于最大公因数和最小公倍数
最大公因数（GCF）和最小公倍数（LCM）是数论中最基础的两个概念。整数集合的最大公因数（也称最大公约数或 GCD）是能够整除其中每个整数且没有余数的最大正整数。最小公倍数是能被该集合中每个数整除的最小正整数。二者广泛出现在数学和实际应用中，从分数化简到日程安排和工程问题都很常见。
计算两个数最大公因数最高效的算法是欧几里得算法，它发现于古希腊并沿用至今。其方法是不断用较大数除以较小数所得的余数替换较大数，直到余数为零。最后一个非零余数就是最大公因数。例如 GCF(48, 18)：48 = 2 * 18 + 12，然后 18 = 1 * 12 + 6，再然后 12 = 2 * 6 + 0，因此 GCF = 6。
知道最大公因数后，可以利用恒等式 LCM(a, b) = |a * b| / GCF(a, b) 计算最小公倍数。这样无需列出所有倍数，即使数字很大也能高效计算。对于两个以上的数字，最大公因数和最小公倍数采用迭代方式计算：GCF(a, b, c) = GCF(GCF(a, b), c)，LCM 也类似。
在日常生活中，最大公因数可用于化简分数：当 GCF(a, b) = 1 时，分数 a/b 已经是最简形式。最小公倍数用于分母不同的分数加减运算，共同分母就是原分母的最小公倍数。在日程安排中，最小公倍数能告诉你两个周期性事件何时重合。例如，一个事件每 4 天重复一次，另一个每 6 天重复一次，它们每 LCM(4, 6) = 12 天重合一次。
本计算器支持任意数量的正整数，并使用高效的迭代欧几里得算法。结果会在你的浏览器中即时计算，不会向任何服务器发送数据。
示例
最大公因数和最小公倍数计算示例：
| 数字 | 最大公因数 / 最小公倍数 | 说明 |
|---|---|---|
| 12, 18 | GCF = 6, LCM = 36 | 基础的两数示例 |
| 12, 18, 30 | GCF = 6, LCM = 180 | 三个数字 |
| 7, 13 | GCF = 1, LCM = 91 | 互质数；GCF = 1 |
| 24, 36, 48 | GCF = 12, LCM = 144 | 12 的倍数 |
使用方法
- 在数字字段中输入两个或更多正整数，并用逗号或空格分隔。
- 点击计算，同时求出 GCF 和 LCM。
- 从左侧结果卡片读取 GCF，从右侧结果卡片读取 LCM。
- 使用示例按钮加载预设数字组并验证计算器。
- 点击重置清空输入并开始新的计算。
常见问题
什么是 GCF（最大公因数）？
两个或更多整数的 GCF 是能够整除所有这些数的最大正整数。例如，GCF(12, 18) = 6，因为 6 是同时整除 12 和 18 且无余数的最大数字。它也称为 GCD（最大公约数）。
什么是 LCM（最小公倍数）？
两个或更多整数的 LCM 是同时作为这些数倍数的最小正整数。例如，LCM(4, 6) = 12，因为 12 是能同时被 4 和 6 整除的最小数字。LCM 常用于分数加法时寻找通分母。
GCF 和 LCM 之间有什么关系？
对于任意两个正整数 a 和 b，它们的 GCF 与 LCM 的乘积等于这两个数的乘积：GCF(a,b) * LCM(a,b) = a * b。这个恒等式提供了在已知 GCF 后快速计算 LCM 的方法。例如，GCF(12,18) = 6，因此 LCM(12,18) = 12*18/6 = 36。
两个数的 GCF 为 1 意味着什么？
当 GCF(a, b) = 1 时，这两个数称为互质或相对质数。它们除 1 以外没有共同因数。例如，7 和 13 互质。任意两个连续整数总是互质，任意质数与不能被它整除的数也互质。
可以计算两个以上数字的 GCF 和 LCM 吗？
可以。对于一组数字，可以迭代计算 GCF：GCF(a, b, c) = GCF(GCF(a, b), c)。LCM 也使用同样的方法。本计算器可处理任意数量的数字，并自动应用迭代方法。
这个计算器使用什么算法？
本计算器使用欧几里得算法计算 GCF。给定两个数 a 和 b（a >= b），它会反复计算 a mod b，并用 b 替换 a、用 a mod b 替换 b，直到余数为零。该方法效率很高（O(log min(a,b)) 步），也能很好地处理大数。