GCF & LCM Calculator
新Find GCF (greatest common factor) and LCM (least common multiple) for up to 10 numbers. Euclidean algorithm steps & prime factorization shown.
Runs entirely in your browser. Nothing is uploaded.
支持最多10个数的最大公因数与最小公倍数计算器（含步骤）
这款 最大公因数和最小公倍数计算器 可同时计算最多10个正整数的最大公因数（GCF/GCD/HCF）和最小公倍数（LCM）。输入数字后，结果即时呈现，并附有完整的计算步骤——LCM使用质因数分解法，GCF使用辗转相除法。点击"+ 添加数字"按钮可增加输入框。
所有计算在浏览器本地完成，不向服务器发送任何数据。无需注册、无需上传，对输入数字的大小也没有限制（不过超过2^53的极大数字可能超出JavaScript安全整数范围，此时建议使用高精度数学库）。
辗转相除法——最大公因数的计算方式
辗转相除法（欧几里得算法）是求GCF(a,b)的标准方法：反复用较大数除以较小数，取余数代替较大数，直到余数为零，最后一个非零余数即为最大公因数。该算法时间复杂度为O(log min(a,b))，即使对非常大的数字也极为高效。
示例：GCF(252, 105)。第一步：252 ÷ 105 = 2 余 42。第二步：105 ÷ 42 = 2 余 21。第三步：42 ÷ 21 = 2 余 0。最大公因数 = 21。计算器会逐步展示这些过程，帮助学生验证手算结果或学习算法原理。
质因数分解法——最小公倍数的计算方式
用质因数分解法求LCM最为直观：将每个数分解为质因数乘积，取各质因数出现的最高次幂相乘。以LCM(36, 48, 60)为例：36 = 2² × 3²，48 = 2⁴ × 3，60 = 2² × 3 × 5。取最高次幂：2⁴、3²、5¹。LCM = 16 × 9 × 5 = 720。
对于两个数，可用快捷公式：LCM(a,b) = (a × b) ÷ GCF(a,b)。这也是许多计算器内部的实现方式，因为用辗转相除法求GCF非常快速。对于三个及以上的数字，计算器采用链式计算：LCM(a,b,c) = LCM(LCM(a,b), c)。
实际应用：分数化简、周期问题与编程
GCF最常见的课堂应用是化简分数：将分子和分母同除以它们的最大公因数，即可得到最简分数。LCM的主要用途是求公分母，用于分数的加减运算。
在日常生活中，LCM可以解决周期重合问题：'某活动每12天举办一次，另一活动每8天举办一次，它们何时同时举办？'答案是LCM(12,8) = 24天。在编程领域，GCF和LCM常出现在有理数运算、齿轮传动比计算和瓷砖铺设等问题中。辗转相除法是现代软件中仍在广泛使用的最古老算法之一。
与Wolfram Alpha、Mathway及Symbolab的比较
Wolfram Alpha能够计算GCF和LCM并提供完整的因数分解详情，支持超大数字和符号输入，是处理复杂情况的最强工具。Mathway和Symbolab提供类似的逐步解答，但查看完整步骤需要免费注册或付费订阅——Mathway的步骤查看功能收费约68元/月。
本工具无需任何账号即可查看计算步骤，支持同时输入最多10个数字（大多数同类工具仅支持2至3个），页面加载无广告网络开销。对于核对作业的学生或需要快速参考的开发者来说，比在Wolfram Alpha的通用搜索界面中查找或为Mathway付费订阅更加便捷。
Frequently asked questions
什么是最大公因数（GCF）？
最大公因数（GCF），也称最大公约数（GCD）或最高公因数（HCF），是指能整除所有给定数字且没有余数的最大整数。以12和18为例：12的因数为1、2、3、4、6、12；18的因数为1、2、3、6、9、18；公因数为1、2、3、6；其中最大的是6，因此GCF(12,18) = 6。最大公因数常用于将分数化简为最简形式——将分子和分母同时除以它们的GCF即可。
什么是最小公倍数（LCM）？
最小公倍数（LCM）是指所有给定数字都能整除的最小正整数。以4和6为例：4的倍数为4、8、12、16、20、24……；6的倍数为6、12、18、24……；公倍数为12、24、36……；其中最小的是12，因此LCM(4,6) = 12。最小公倍数常用于分数加减法中求公分母——新的分母就是原各分母的LCM。
如何用辗转相除法（欧几里得算法）求最大公因数？
辗转相除法通过反复做除法来求GCF(a,b)：GCF(48,18) → 48 ÷ 18 = 2 余 12 → GCF(18,12)：18 ÷ 12 = 1 余 6 → GCF(12,6)：12 ÷ 6 = 2 余 0 → GCF = 6。当余数为0时停止，最后一个非零余数即为GCF。对于大数，这种方法远比列出所有因数快得多，也是本计算器所采用的算法。该算法由欧几里得在约公元前300年提出，至今仍是数学中最高效的算法之一。
如何用质因数分解法求最小公倍数？
将每个数分解为质因数，取各质因数在所有分解式中出现的最高次幂，再将这些幂次相乘。以LCM(12, 18)为例：12 = 2² × 3，18 = 2 × 3²。取2²和3²：LCM = 4 × 9 = 36。求GCF时则取各公共质因数的最低次幂。对于两个数，存在关系式：GCF × LCM = a × b，因此若已知GCF，可用LCM(a,b) = (a × b) ÷ GCF(a,b)直接求LCM。
最大公因数和最小公倍数之间有什么关系？
对于任意两个正整数a和b：GCF(a,b) × LCM(a,b) = a × b。例如：GCF(12,18) = 6，LCM(12,18) = 36，而6 × 36 = 216 = 12 × 18。利用这一关系，若已知其中一个值，便可直接计算另一个，无需重新进行完整的因数分解。这一等式还可以推出：若GCF(a,b) = 1（两数互质），则LCM(a,b) = a × b。
如何求三个或更多数的最大公因数和最小公倍数？
将运算逐步应用即可：GCF(a,b,c) = GCF(GCF(a,b),c)；LCM(a,b,c) = LCM(LCM(a,b),c)。以GCF(12,18,24)为例：GCF(12,18) = 6，再求GCF(6,24) = 6。以LCM(4,6,8)为例：LCM(4,6) = 12，再求LCM(12,8) = 24。本工具支持最多10个数字的同时计算，只需点击"+ 添加数字"添加更多输入框，计算器会自动完成链式运算。Wolfram Alpha也支持多数字GCF/LCM计算，但需要在搜索界面中操作；Mathway查看两个以上数字的步骤则需要付费订阅。
如何用最大公因数化简分数？
要将分数化简为最简形式，将分子和分母同时除以它们的GCF即可。例如：化简24/36。GCF(24,36) = 12。24 ÷ 12 = 2，36 ÷ 12 = 3。化简后的分数为2/3。当分子和分母的GCF等于1，即分子和分母除1之外没有其他公因数时，分数即为最简分数。
如何用最小公倍数进行分数加法？
要对分母不同的分数进行加法，需将两个分数转化为具有相同分母的等值分数——这个公分母就是原各分母的LCM。例如：1/4 + 1/6。LCM(4,6) = 12。转化：1/4 = 3/12，1/6 = 2/12。求和：3/12 + 2/12 = 5/12。使用LCM（而非两个分母的乘积）可以使数字尽量保持较小，从而避免后续的再次化简。
GCF和GCD有什么区别？
GCF（最大公因数，Greatest Common Factor）和GCD（最大公约数，Greatest Common Divisor）表达的是完全相同的数学概念，只是名称不同。"因数"和"约数"在此可以互换：二者都指能整除另一个数且没有余数的数。不同国家和课程体系使用不同名称：GCF在美国中小学教育中较为常见，GCD常见于高等数学和计算机科学，HCF（最高公因数）则多见于英国课程。三者的计算结果完全相同。
这个GCF/LCM计算器支持手机端（iPhone和Android）吗？
支持。数字输入框会自动在手机上触发数字键盘，无需手动切换输入模式。最多可添加10个数字，GCF和LCM即时计算，并显示分步骤解答。支持iPhone上的Safari、Android上的Chrome、Firefox以及所有现代移动浏览器。无需安装应用，无需注册账号，无需上传文件。页面加载完成后还可离线使用——非常适合在没有稳定网络的情况下学习使用。
