最小公倍数与最大公因数计算器
即时求解最小公倍数（LCM）和最大公因数（GCD）
最小公倍数与最大公因数计算器
求两个正整数的最小公倍数（LCM）和最大公因数（GCD）
输入两个正整数
LCM(a,b) = (a × b) / GCD(a,b)什么是最小公倍数与最大公因数计算器？
这是一款数学工具，用于求两个数之间的两个重要关系：
- GCD（最大公因数）—— 能整除两个数的最大正整数
- LCM（最小公倍数）—— 两个数的公倍数中最小的正整数
这两个概念在算术、分数和代数中频繁出现。GCD 常用于化简分数和约简比值；LCM 常用于通分、合并分数以及解决周期性问题。
手工求 LCM 和 GCD 较为繁琐，尤其是面对大数或多个数时。使用本计算器，输入数字即可立即得到结果。
如何使用本计算器
- 输入数字 —— 在上方字段中输入两个正整数
- 点击「计算」 —— 同时求出 GCD 和 LCM
- 查看两个结果 —— 计算器会同时显示 GCD 和 LCM
- 使用结果 —— 用 GCD 化简分数，用 LCM 求公分母、安排周期或解决数学问题
小贴士：
- 输入正整数，得到 LCM 和 GCD 的标准结果
- 若输入 0，行为取决于所用定义（许多工具定义 gcd(a, 0) = |a|，lcm(a, 0) = 0）
- 对于多个数，计算器通常逐对计算，直到包含所有数
公式
最大公因数（GCD）
两个数 a 和 b 的 GCD 是能整除它们的最大整数。常用方法是辗转相除法（欧几里得算法）：
- 除法：a = bq + r
- 替换：a ← b，b ← r
- 重复直到 r = 0
最后一个非零余数即为 GCD。简而言之：
gcd(a, b) = gcd(b, a mod b)
直到余数为 0
最小公倍数（LCM）
对于两个非零整数：
lcm(a, b) = |a × b| / gcd(a, b)
利用 GCD 高效计算 LCM
超过两个数
对多个值，逐对计算：
gcd(a, b, c) = gcd(gcd(a, b), c)
lcm(a, b, c) = lcm(lcm(a, b), c)
计算示例
示例 1：求 48 和 18 的 GCD
48 的因数： 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
18 的因数： 1, 2, 3, 6, 9, 18
最大公因数： 6
结果： gcd(48, 18) = 6
示例 2：求 12 和 18 的 LCM
先求 GCD： gcd(12, 18) = 6
计算： lcm(12, 18) = |12 × 18| / 6 = 216 / 6 = 36
结果： lcm(12, 18) = 36
示例 3：用 GCD 化简分数
题目： 化简 84/126
GCD： gcd(84, 126) = 42
计算： 84 ÷ 42 = 2，126 ÷ 42 = 3
结果： 84/126 化简为 2/3
示例 4：多个数的 LCM
题目： 求 4、6、10 的 LCM
第一步： lcm(4, 6) = 12
第二步： lcm(12, 10) = 60
结果： lcm(4, 6, 10) = 60
常见问题
GCD 和 LCM 有什么区别？
GCD 是能整除两个数的最大数；LCM 是两个数都能整除的最小数（最小公倍数）。GCD 用于化简，LCM 用于合并或对齐数值。
什么时候用 GCD？
化简分数、约简比值，或者需要找最大等分组（例如将物品平均分配）时使用 GCD。
什么时候用 LCM？
需要通分、对齐周期性事件（如每 6 天和每 8 天发生的事件）或解决循环问题时使用 LCM。
LCM 和 GCD 能计算两个以上的数吗？
可以。标准做法是逐对计算（每次合并两个数），直到所有数都包含在内。
如果其中一个数是 0 会怎样？
许多定义将 gcd(a, 0) = |a|，lcm(a, 0) = 0，但各计算器可能有所不同。如果你的工具接受 0，应明确说明其处理方式。
想将此计算器添加到您的网站？获取与您网站设计相匹配的自定义嵌入代码，让访客停留更久。
什么是最小公倍数和最大公因数？
最大公因数（GCD），又称最大公约数（HCF），是能整除两个或多个整数的最大正整数。最小公倍数（LCM）是所有给定整数的公倍数中最小的正整数。这两个概念是数论的基础，在分数运算中占据核心地位，是数学学习中贯穿始终的重要工具。
GCD 用于化简分数：将分子和分母同除以 GCD，即可得到最简分数。LCM 则用于分母不同的分数进行加减运算时，求取公分母。本计算器通过欧几里得算法——数学史上最古老、最高效的算法之一——即时求解两个值。
如何使用最小公倍数与最大公因数计算器
- 在输入框中输入两个或多个整数。
- 点击计算。
- 查看下方显示的 GCD 和 LCM 结果。
- 使用 GCD 化简分数，或使用 LCM 求取公分母。
公式与算法
Euclidean Algorithm (GCD):
GCD(a, b) = GCD(b, a mod b) until b = 0
Example: GCD(48, 18) → GCD(18, 12) → GCD(12, 6) → GCD(6, 0) = 6
LCM from GCD:
LCM(a, b) = |a × b| / GCD(a, b)
Example: LCM(4, 6) = 24 / 2 = 12
Prime factorization method:
48 = 2⁴ × 3, 18 = 2 × 3²
GCD = 2¹ × 3¹ = 6, LCM = 2⁴ × 3² = 144LCM(a, b) × GCD(a, b) = a × b。这个恒等式是一个快捷方式——一旦知道其中一个值，可立即推导出另一个。
实际案例
案例 1：GCD(12, 8) 和 LCM(12, 8)
GCD(12, 8)：12 mod 8 = 4，然后 GCD(8, 4) = 4。所以 GCD = 4。LCM = (12 × 8) / 4 = 96 / 4 = 24。
案例 2：化简分数 18/24
求 GCD(18, 24)：24 mod 18 = 6，然后 GCD(18, 6) = 6。分子分母同除以 6：18/24 = 3/4。
案例 3：计算 1/4 + 1/6
求 LCM(4, 6) = 12。通分：1/4 = 3/12，1/6 = 2/12。相加：3/12 + 2/12 = 5/12。