最大公因数和最小公倍数计算器
即时求出一组数字的最大公因数（GCF）和最小公倍数（LCM）。
输入两个或更多用逗号或空格分隔的正整数，即可同时计算 GCF 和 LCM。
最大公因数和最小公倍数计算器
即时求出一组数字的最大公因数（GCF）和最小公倍数（LCM）。
输入用逗号或空格分隔的正整数列表，例如 12, 18, 30
关于 GCF 和 LCM
最大公因数（GCF）和最小公倍数（LCM）是数论中最基础的两个概念。整数集合的 GCF（也称最大公约数或 GCD）是能够整除其中每个整数且没有余数的最大正整数。LCM 是能被集合中每个数字整除的最小正整数。二者广泛出现在数学和实际应用中，从化简分数到排程和工程问题都很常见。
计算两个数字 GCF 的最高效算法是欧几里得算法，它起源于古希腊，至今仍在使用。它的做法是不断用较大数除以较小数后的余数替换较大数，直到余数为零。最后一个非零余数就是 GCF。例如，GCF(48, 18)：48 = 2 * 18 + 12，然后 18 = 1 * 12 + 6，然后 12 = 2 * 6 + 0，因此 GCF = 6。
知道 GCF 后，可以用恒等式 LCM(a, b) = |a * b| / GCF(a, b) 来计算 LCM。这样无需列出所有倍数，即使面对较大数字也很高效。对于两个以上的数字，GCF 和 LCM 采用迭代方式计算：GCF(a, b, c) = GCF(GCF(a, b), c)，LCM 同理。
在日常生活中，GCF 用于化简分数：当 GCF(a, b) = 1 时，分数 a/b 已是最简形式。LCM 用于对不同分母的分数进行加减运算——公分母就是原分母的 LCM。在排程中，LCM 可以告诉你两个周期性事件何时会同时发生。例如，如果一个事件每 4 天重复一次，另一个每 6 天重复一次，它们每 LCM(4, 6) = 12 天重合一次。
此计算器支持任意数量的正整数，并使用高效的迭代欧几里得算法。结果会在浏览器中即时计算，不会向任何服务器发送数据。
示例
GCF 和 LCM 计算示例：
| 数字 | GCF / LCM | 说明 |
|---|---|---|
| 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)) 步），也能很好地处理大数字。