交互式数论

最小公倍数与最大公约数计算器

求两个或多个正整数的最大公约数和最小公倍数。查看每一步欧几里得计算、质因数及公倍数。

精确整数结果 · 可视化解释 · 解题步骤

输入你的数字

使用 2 到 8 个正整数。每个数字可包含最多 100 位。

精确结果

最大公约数 & 最小公倍数

最大公约数 (最大公约数)

6

能整除每个输入而没有余数的最大正整数。

最小公倍数 (最小公倍数)

36

能被每个输入整除的最小正整数。

欧几里得算法，逐步演示

除法，保留余数，然后重复。对于多个数字，将结果应用到下一个输入。

质因数比较

每个质数的最小指数给出 最大公约数；最大指数给出 最小公倍数。

找出第一个公倍数

突出显示的数字是两个输入共享的第一个正倍数。

试一个例子

最大公约数 和 最小公倍数 如何协同工作

最大公约数 有助于简化分数或比率。最小公倍数 有助于找到公分母或第一次重复的时间表重合。

最大公约数(a, b) × 最小公倍数(a, b) = a × b

简化分数

对于 12/18，将分子和分母分别除以 最大公约数(12, 18) = 6，得到 2/3。

12/18 = 2/3

重复事件

如果一个事件每 12 天重复一次，另一个每 18 天重复一次，那么两者会在 最小公倍数(12, 18) = 36 天后再次重合。

精确算术，即使对于大整数也适用

所有计算都使用整数算术而不是浮点近似。可视化质数比较刻意限制在可以快速分解的数值。

常见问题

最大公约数和最小公倍数有什么区别？

最大公约数是可以整除所有输入数的最大数。最小公倍数是能被所有输入数整除的最小正数。

结果准确吗？

是的。计算器使用精确的整数运算，包括处理大于浏览器常规数字上限的输入。

我可以使用超过两个数字吗？

可以。最多可添加八个正整数。最大公约数和最小公倍数将对所有这些数字进行计算。

质因数有什么用？

对于 最大公约数 取每个质数的最低指数，对于 最小公倍数 取每个质数的最高指数。

如果这些数字互质怎么办？

它们的 最大公约数 为 1。对于两个互质的数字，它们的 最小公倍数 等于它们的乘积。

为什么没有非常大数的质数图？

找到一个巨大整数的质因数可能很慢。计算器仍然可以在不分解质因数的情况下给出精确的 最大公约数 和 最小公倍数 结果。