什么是最大公约数/最小公倍数计算器？

最大公约数/最小公倍数计算器为两个或多个数字计算 GCD 和 LCM。还会给出逐步的欧几里得算法和质因数分解，对数学作业、工程和编程都很有用。

输入用逗号或空格分隔的正整数,结果包括最大公约数(GCD)、最小公倍数(LCM)、每个数的质因数分解,以及欧几里得算法每一步的除法过程。质因数分解一般是作业批改最看重的中间步骤。

使用方法

1. 第一步——输入两个或多个正整数，用逗号分隔。
2. 第二步——查看GCD和LCM结果，以及每个数字的质因数分解。
3. 第三步——复制结果，或添加更多数字来计算更大集合的GCD/LCM。

何时使用

• 把分数化到最简,用分子分母同时除以它们的最大公约数。
• 异分母分数相加时,通分到最小公分母。
• 推算两个周期事件何时再次重合 —— 公交班次、齿轮齿数、工厂排班。

结果

求48和180的最大公约数和最小公倍数：GCD = 12，LCM = 720，质因数分解为48 = 2⁴ × 3，180 = 2² × 3² × 5。

常见问题

GCD 和 LCM 有什么区别?

最大公约数(GCD)是同时整除每个输入的最大整数;最小公倍数(LCM)是每个输入都能整除的最小整数。比如 12 和 18:GCD = 6,LCM = 36。

能不能算三个以上数的 GCD 或 LCM?

可以。输入多少个正整数都行,逗号或空格分隔。工具按两两计算的方式向后展开:GCD 是 gcd(gcd(a,b), c),LCM 是 lcm(lcm(a,b), c)。

为什么要列出欧几里得算法的每一步?

讲数论的课通常要学生写出每一步的除法过程,而不仅是最终答案。算法轨迹按 a = q×b + r 的形式逐行展示,可以直接抄到作业里,或用来核对自己的演算。

GCD 和质因数分解是什么关系?

GCD 等于所有输入共有的每个质因数,取最低次幂相乘;LCM 是最高次幂相乘。质因数列展示出来后,这层关系一目了然,讲课或讲题都很方便。

支持负数或零吗?

工具只接受正整数。按约定,负数的 GCD 等于绝对值的 GCD,gcd(n, 0) = |n|,但这些边界情况实际中很少需要,所以省略掉以保持输出简洁。

相关工具