GCF和LCM计算器 - 最大公因数和最小公倍数
立即求出一组数字的最大公因数（GCF）和最小公倍数（LCM）。
输入两个或更多用逗号或空格分隔的正整数，即可同时计算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，并将a替换为b、b替换为a mod b，直到余数为零。该方法高效（步数为O(log min(a,b))），也能很好地处理大数。