HandyTools Hub

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

计算多个数字的最大公约数和最小公倍数

100% 客户端处理

最大公约数与最小公倍数计算器可以求出任意一组整数的 GCD 和 LCM,并提供分步讲解,让你看清答案是怎么来的。学生用它做作业、约分数,老师用它演示辗转相除法,工程领域算齿轮比和排期问题时也离不开它。

如何使用

  1. 输入数字: 输入两个或更多整数,用逗号或空格分隔
  2. 查看结果: GCD 和 LCM 立即显示
  3. 查看步骤: 点击”显示步骤”,跟着过程一步步看

功能特性

  • 最大公约数(GCD) — 能整除所有输入数字的最大数
  • 最小公倍数(LCM) — 所有输入数字共有的最小倍数
  • 分步解答 — 完整展示计算过程
  • 不限输入个数 — 不止支持两个数字
  • 一键复制 — 结果随取随用

GCD 和 LCM 是怎么算的?

最大公约数用辗转相除法计算。这个方法记载于公元前三百年左右,至今仍是实际中最快的算法。以求 GCD(48, 18) 为例:48 除以 18 余 12;18 除以 12 余 6;12 除以 6 余 0。最后一个非零余数 6 就是答案。每一步问题都在缩小,所以再大的数字也只需几步除法。

有了 GCD,LCM 就是顺手的事,利用公式 LCM(a, b) = a × b ÷ GCD(a, b) 即可。比如 48 和 18:48 × 18 ÷ 6 = 144。这两个概念互为镜像:GCD 问的是”能同时装进两个数的最大块是什么”,LCM 问的是”能同时装下两个数的最小容器是什么”。实际生活中,铺地砖时求能用多大方砖正好铺满,用的是 GCD;算两班公交车下次同时到站,用的就是 LCM。

使用场景

  • 分数约分: 分子分母同除以 GCD 化为最简分数
  • 排期问题: 用 LCM 算出周期性事件下次重合的时间
  • 工程计算: 齿轮传动比、皮带节拍的 GCD/LCM 计算
  • 数学作业: 对照步骤检查自己的演算

相关工具

常见问题

什么是最大公约数(GCD)?

最大公约数(GCD)是能整除所有输入数字且不余余数的最大正整数。

什么是最小公倍数(LCM)?

最小公倍数(LCM)是所有输入数字的公倍数中最小的正整数。

可以计算两个以上数字的 GCD/LCM 吗?

是的,输入以逗号或空格分隔的多个数字。计算器可处理任意数量的输入。

计算结果是怎么算出来的?

最大公约数采用辗转相除法(欧几里得算法)——反复用两数相除的余数替换较大的数,即使面对很大的数字也能快速得出结果。最小公倍数则利用公式 LCM(a, b) = a × b ÷ GCD(a, b) 计算。