跳到主要内容

查找下一个工具

分数计算器

最大公因数和最小公倍数计算器(含质因数分解步骤)

求最多 10 个整数的最大公因数和最小公倍数,免费显示因数树、辗转相除法和短除法的步骤。最多 40 位也能精确计算。

实时计算显示计算过程

可编辑的实时计算器

修改任意输入,结果会立即更新

没有隐藏假设。输入、单位和计算过程全部可见,方便您核对计算。

计算结果

最大公因数 12 · 最小公倍数 3600

最大公因数(GCF/HCF/GCD)= 12

最小公倍数(LCM)= 3600

短除法

除数48180300
22490150
2124575
341525
5435

因数树

48 = 2 × 2 × 2 × 2 × 3
482242122623
180 = 2 × 2 × 3 × 3 × 5
18029024531535
300 = 2 × 2 × 3 × 5 × 5
300215027532555
查看计算过程
  1. 1. 方法 1,分解质因数:把每个数写成质数的乘积。
  2. 2. 48 = 2^4 × 3
  3. 3. 180 = 2^2 × 3^2 × 5
  4. 4. 300 = 2^2 × 3 × 5^2
  5. 5. 最大公因数:只取能整除所有数的质因数,每个取最小指数:
  6. 6. 2^2 × 3 = 12
  7. 7. 最小公倍数:取出现的所有质因数,每个取最大指数:
  8. 8. 2^4 × 3^2 × 5^2 = 3600
  9. 9. 方法 2,辗转相除法:用较大的数除以较小的数,再用除数除以余数,直到余数为 0。最后一个除数就是最大公因数。
  10. 10. 两个以上的数时,用已得的最大公因数和下一个数重复:GCD(a, b, c) = GCD(GCD(a, b), c)。
  11. 11. 180 = 3 × 48 + 36
  12. 12. 48 = 1 × 36 + 12
  13. 13. 36 = 3 × 12 + 0
  14. 14. GCD(48, 180) = 12
  15. 15. 300 = 25 × 12 + 0
  16. 16. GCD(12, 300) = 12
  17. 17. 由最大公因数两两求最小公倍数:LCM(a, b) = a × b ÷ GCD(a, b)。
  18. 18. LCM(48, 180) = 48 × 180 ÷ 12 = 720
  19. 19. LCM(720, 300) = 720 × 300 ÷ 60 = 3600
  20. 20. 方法 3,短除法(见表):只要有能整除全部数的质数,就用它去除整行;这些除数的积是最大公因数。然后用至少能整除两个数的质数继续除,不能整除的数原样落下。最小公倍数是所有除数与最后一行的乘积。
  21. 21. 短除法求最大公因数(所有数都能被整除时用过的除数):
  22. 22. 2 × 2 × 3 = 12
  23. 23. 短除法求最小公倍数(所有除数 × 最下面一行剩下的数):
  24. 24. 2 × 2 × 3 × 5 × 4 × 3 × 5 = 3600
更多操作

共享链接会恢复相同输入。除非清除网站数据,否则最近计算和已保存计算会保留在此浏览器中。

计算过程,无隐藏假设

48、180 和 300 的最大公因数是 12,最小公倍数是 3600。输入你自己的数,计算器会像老师批改作业那样用三种方法给出同一个答案:每个数的因数树、辗转相除法的每一步除法,以及短除法表。所有计算都在浏览器里用精确的整数运算完成,所以 30 位的数和 2 位的数一样精确,任何一步都不需要注册才能看到。

如何使用此计算器

1

输入 2 到 10 个从 1 起的整数,用逗号、空格或换行分隔。

2

在顶部查看最大公因数和最小公倍数,再展开步骤:先是分解质因数,然后是辗转相除,最后是短除法表。只想看一种方法时,在“显示哪种方法的步骤”中选择。

3

作业要求“画因数树”时用因数树核对,用短除法做题时对照短除法表。

4

复制或打印结果,或下载包含每个数质因数分解的 CSV 文件。

常见使用场景

  • •约分:分子和分母同时除以它们的最大公因数。
  • •分数加法:分母的最小公倍数就是最小公分母。
  • •应用题:能平均分成的最大组数(最大公因数),或两个周期下一次重合的时间(最小公倍数)。

例子:48、180 和 300

分解质因数:48 = 2^4 × 3,180 = 2^2 × 3^2 × 5,300 = 2^2 × 3 × 5^2。三个数共有的质因数是 2^2 和 3,所以最大公因数是 12。每个质因数取最大次幂,得到 2^4 × 3^2 × 5^2 = 3600,即最小公倍数。辗转相除法结果相同:180 = 3 × 48 + 36,48 = 1 × 36 + 12,36 = 3 × 12 + 0,所以 GCD(48, 180) = 12;再由 300 = 25 × 12 + 0,结果仍是 12。

结果未作出的假设

  • •只接受从 1 起的整数。按学校里的定义,0 与其他数没有最大公因数;分数或小数请用分数计算器。
  • •如果一个数由两个各超过约 10 位的大质数相乘而成,质因数分解可能在时间上限处停止。最大公因数和最小公倍数依然精确,因为辗转相除法不需要质因数。
  • •因数树只为不超过 15 位、质因数不超过 24 个的数绘制;更大的情况只显示文字步骤。
  • •指数写成 2^4 的形式,表示 2 × 2 × 2 × 2。

常见问题

最大公因数、最大公约数、GCF、HCF、GCD 有什么区别?+

没有区别。最大公因数也叫最大公约数,英文写作 GCF、HCF 或 GCD,都指同一个数:能整除所有给定数的最大整数。

怎样用分解质因数求最小公倍数?+

把每个数写成质因数的乘积,每个质因数取它在任一个数中出现的最高次幂,再相乘。48 = 2^4 × 3,180 = 2^2 × 3^2 × 5,300 = 2^2 × 3 × 5^2,结果是 2^4 × 3^2 × 5^2 = 3600。

什么是短除法?+

用能整除这一行所有数的质数反复去除,这些除数相乘就是最大公因数。接着用至少能整除其中两个数的质数继续除。最小公倍数等于所有除数与最下面剩下的数的乘积。

最大公因数 × 最小公倍数总等于各数的乘积吗?+

只在两个数时成立。48 和 180:12 × 720 = 8640 = 48 × 180。三个及以上的数不成立,要两两依次计算。

可以计算两个以上的数吗?+

可以,最多 10 个。分解质因数和短除法一次处理全部,辗转相除法则两两进行:GCD(a, b, c) = GCD(GCD(a, b), c)。

相关下一步

继续计算

这些链接会进入不同的输入、公式或项目阶段,而不是本页的关键词变体。

分数计算器

免费发布者小组件

把此计算器放到你的网站上

无需重新实现计算逻辑,即可向读者提供实时计算器。一键复制响应式嵌入代码,或在发布前调整宽度、高度、边框和圆角。可见的 MAXScanner 品牌归属会保留。

预览

计算器嵌入 HTML

将此代码粘贴到你的页面。聚焦代码框即可手动选择代码。

让结果与实际工作保持关联

MAXScanner 会把公式和假设保留在结果旁边,方便你在将数字用于图纸、估算、规范、工作表或文档前进行核对。如果供应商、制造商、图纸或适用标准规定了要求,应以该来源为准。