什么是最大公约数和最小公倍数计算器？
这款工具可以同时计算两个整数的最大公约数（GCF）——也就是我们常说的最大公因数或最大公因子（英文中又叫 GCD、HCF）——以及它们的最小公倍数（LCM）。最大公约数是指能同时整除两个数的最大整数；最小公倍数则是能被这两个数同时整除的最小整数。这两个概念是通用的数学知识，全世界的算法和定义都完全一致。
使用方法
在 \(a\) 和 \(b\) 两个输入框中分别填入正整数，最大公约数会显示在高亮框里，最小公倍数则列在下方的表格中。无论你输入哪一对整数，计算器都会瞬间给出结果。
计算公式详解
最大公约数通过欧几里得算法（辗转相除法）求得：不断用 \((b,\, a \bmod b)\) 替换 \((a,\, b)\)，直到第二个数变为 0，此时剩下的第一个数就是最大公约数。求出最大公约数后，最小公倍数可直接套用公式 $$\text{LCM}(\text{a},\,\text{b}) = \frac{\text{a} \times \text{b}}{\gcd(\text{a},\,\text{b})}$$ 得出。这个关系之所以成立，是因为两个数的乘积恰好等于它们最大公约数与最小公倍数的乘积。
实例演算
以 \(a = 12\)、\(b = 18\) 为例。用辗转相除法：\(\gcd(12,\, 18) \to \gcd(18,\, 12) \to \gcd(12,\, 6) \to \gcd(6,\, 0) = 6\)，所以最大公约数是 6。再代入公式：$$\text{LCM} = 12 \times 18 \div 6 = 216 \div 6 = 36$$ 因此，\(\text{GCF} = 6\)，\(\text{LCM} = 36\)。
常见问题
GCF 和 GCD 是同一个东西吗？是的。最大公约数、最大公因数、最大公因子，无论英文写作 GCF、GCD 还是 HCF，指的都是同一个数。
如果其中一个数是另一个数的倍数怎么办？那么较小的数就是最大公约数，较大的数就是最小公倍数。例如 \(\text{GCF}(4,\, 12) = 4\)，\(\text{LCM}(4,\, 12) = 12\)。
可以用来计算质数（素数）吗？当然可以。对于两个不同的质数，它们的最大公约数永远是 1，最小公倍数就是两数的乘积。
