一组整数求 GCD + LCM，含辗转相除步骤、质因数分解、质因数表，BigInt 精确运算,浏览器本地
- 本地处理
- 分类 计算度量
- 适合 买东西、做计划、训练或排期前,先算出大概范围。
用逗号、空格或换行分隔 —— 例如 12, 18, 30
欧几里得算法(辗转相除)
对第一对数逐步演示 (对: 12, 18)
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
余数为 0 → 上一步的除数就是最大公约数。
质因数分解
- 12=2^2 · 3
- 18=2 · 3^2
- 30=2 · 3 · 5
质因数法求解
GCD 取每个公共质因数的最低次幂;LCM 取所有质因数的最高次幂。
| 质因数 | 12 | 18 | 30 | 取最小 → GCD | 取最大 → LCM |
|---|---|---|---|---|---|
| 2 | ^2 | ^1 | ^1 | ^1 | ^2 |
| 3 | ^1 | ^2 | ^1 | ^1 | ^2 |
| 5 | — | — | ^1 | ^0 | ^1 |
这个工具能做什么
对两个或更多正整数求最大公约数(GCD)和最小公倍数(LCM),并且把 过程完整展示出来。输入一组数,比如 12、18、30,立刻得到 GCD 和 LCM, 还附带大多数计算器省略的三块推导:完整的欧几里得算法(辗转相除) 步骤表，对第一对数列出每一行 a = q×b + r;你输入的每个数的质因数 分解(例如 360 = 2^3 · 3^2 · 5);以及质因数法求解表，GCD 取每个 公共质因数的最低次幂,LCM 取所有质因数的最高次幂。全部运算跑在 BigInt 上,15 位数也保持精确,不会掉进浮点误差;LCM 先除后乘, 中间值绝不溢出。数字用逗号、空格或换行分隔均可;小数、负数、0 会 得到清晰提示,而不是错误答案。所有计算都不上传，整套逻辑就是 浏览器标签页里的 JavaScript,输入还会写进 URL,分享链接能还原同一道 计算。为"既要答案、也要过程"的那一刻而做。
工具细节
- 输入
- 文本
- 页面会根据工具类型展示文本框、数值控件、文件选择或结构化输入。
- 输出
- 即时结果 + 复制 + 预览
- 结果区优先给出可操作结果，支持项会显示复制、下载或可视化预览。
- 隐私
- 浏览器本地处理
- 主工具逻辑未发现外部 API 调用，输入通常留在当前标签页内处理。
- 保存 / 分享
- 可分享链接状态
- 关键设置会进入 URL，复制链接后别人能复现同一组参数。
- 性能预算
- 首屏 JS ≤ 10 KB
- 没有声明 WASM 依赖，适合快速打开和移动端使用。
- 适用场景
- 计算度量 · 学生
- 分类和职业标签用于推荐相关工具、组织内链，并帮助用户快速判断是否适合当前任务。
怎么用
-
1. 输入
把内容粘贴或拖入工具面板。
-
2. 处理
点击按钮,在浏览器内本地处理,文件不上传。
-
3. 复制 / 下载
一键复制结果或下载到本地。
最大公约数 / 最小公倍数计算器 适合怎么用
适合快速估算、对比和规划数字,帮你在做最终决定前先有底。
适合计算任务
- 买东西、做计划、训练或排期前,先算出大概范围。
- 一次只改一个输入,对比不同方案。
- 把模糊假设变成能讨论的数字。
计算检查项
- 认真核对单位、日期、比例和取整方式。
- 健康、金融、税务、法律相关结果只能做规划参考,不能替代专业意见。
- 重要结果要保存输入条件,方便以后复算。
下一步可以接着做
这些入口会把当前任务接到更完整的工具链里。
真实使用场景
通分相加异分母分数
要算 5/12 + 7/18,得先通分,最干净的公分母就是 12 和 18 的 LCM。输入"12, 18",LCM 是 36。于是 5/12 = 15/36、7/18 = 14/36, 和为 29/36。质因数表把道理摆得很清楚:12 = 2^2·3,18 = 2·3^2, LCM 取每个质因数的最高次幂(2^2·3^2 = 36)。用 36 而不是偷懒的 12×18 = 216,数字更小,结果也已经接近最简。
把分数约到最简
360/420 这种分数看着别扭,把分子分母同除以它们的 GCD 就清爽了。 输入"360, 420",GCD 是 60。于是 360/420 =(360÷60)/(420÷60)= 6/7,一步约到最简。辗转相除步骤表正好展示 60 是怎么出来的 (420 = 1×360 + 60,再 360 = 6×60 + 0),老师要"写出过程"而不只是 答案时特别好用。
算两个周期事件下次同时发生
A 车每 12 分钟一班,B 车每 18 分钟一班,8:00 同时发车。下次同时 发车是什么时候?就是 12 和 18 的 LCM = 36,所以 8:36,之后每 36 分钟一次。同样的形式还能解"两个定时任务分别 15 分钟、20 分钟一次, 什么时候撞一起"(LCM 60,每小时一次),以及齿轮咬合回到起点。 输入两个间隔,读 LCM 即可。
计算齿轮比与皮带轮系统
两个咬合齿轮分别 24 齿、36 齿,经过 LCM(24, 36)= 72 个齿通过 啮合点后回到初始对齐，也就是小齿轮转 3 圈、大齿轮转 2 圈。 GCD(12)告诉你在保持齿比的前提下,两者能换成的最大齿数模数。 输入"24, 36",两个数都在,质因数分解也解释了原因 (24 = 2^3·3,36 = 2^2·3^2)。
排期多个重复任务的重叠日
你每 6 天出一次报表、每 8 天做一次备份、每 9 天做一次审计,全部 今天起算。三件事下次同一天撞在一起,是 LCM(6, 8, 9)= 72 天后。 输入"6, 8, 9",LCM 是对整组数求的,不只是一对,你就能为"全堆一起" 的那天提前规划资源。质因数表(2^3·3^2 = 72)显示,是备份的因子 8 把周期拉长了。
常见踩坑
加百分比或折扣不等于把数字直接相加,通分时"把分母相加"同样是错的。你需要的是分母的 LCM,不是它们的和或积。1/12 + 1/18 用的是 36(LCM),不是 30(和),也不是 216(积)。用积仍能得到正确的分数,只是没约到最简;用和则是彻底算错。
GCD × LCM = a × b 只对两个数成立。有人想把它推广到三个数写成 GCD × LCM = a × b × c，这不成立。以 4、6、8 为例:GCD = 2,LCM = 24,乘积 = 192,但 2 × 24 = 48 ≠ 192。三个数及以上,直接用质因数表(最小、最大次幂)算 GCD 和 LCM,这正是本工具的做法。
把 LCM 当成"全部乘起来"就失去了意义。12 和 18 相乘是 216,但它们的 LCM 是 36，小了六倍。乘积一定是公倍数,但很少是最小的那个。想要"能装下的最小数"时(最小公分母、最近的重叠日、最少的齿数)就用 LCM。
隐私说明
每一步（解析你的数列、辗转相除、质因数分解、质因数表）都是浏览器 标签页里跑的纯 JavaScript。没有数字被上传,也不打点记录你算了什么。 唯一要提醒的隐私点:你输入的数字会编码进 URL 的 query string,这样 "分享"链接能重新打开同一道计算。普通数学题这正是想要的;如果你的输入 敏感(某个账号 ID、不想泄露的数量),请复制结果而不是分享 URL,否则对方 服务器的访问日志会留下这些数字。
常见问题
类似工具组合
做你这行的人, 还会一起用这些。