关于此工具
最大公约数(Greatest Common Divisor,GCD)与最小公倍数(Least Common Multiple,LCM)是数论(Number Theory)、现代密码学体系(如 RSA 公钥加密密钥生成算法)、屏幕分辨率宽高比化简、齿轮啮合周期推算以及分母通分约分中最基础的数学核心概念。在面对多个大整数时,心算因数分解极其缓慢耗时。本工具提供纯前端欧几里得辗转相除法运算,支持两个或任意多个整数并发输入,秒级计算 GCD 与 LCM,并呈现完整的质因数分解树与分步推导逻辑。
如何使用本工具(操作步骤)
输入两个或多个正整数
在输入框中输入待计算的整数,数字之间使用逗号(,)、空格或换行分隔(如 `24, 36, 60`)。
实时完成算法推导演算
系统自动应用欧几里得辗转相除法与两数互质乘积公式,毫秒级得出最大公约数与最小公倍数数值。
查看质因数分解并一键复制
查验各个数字的标准质因数分解表达式及分步化简结果,点击复制按钮直接将结果填入作业或工程报告中。
经典欧几里得算法与扩展算法优化
基于公元前 300 年欧几里得发明的经典辗转相除法,时间复杂度低至对数级 O(log min(a, b)),推导极其迅猛。
支持任意多个数字并发多维推算
不仅支持简单的两个数,还支持 3 个、5 个甚至数十个数字构成的数组,自动递归折叠求取全量公约数与公倍数。
纯本地离线计算,学术作业数据安全
所有数学因式分解运算完全在本地浏览器内存中运行,科研实验参数、学生课后作业数据绝不向外网上传记录。
公约数公倍数数学常识与生活应用指南
- •屏幕分辨率宽高比(Aspect Ratio)的最简整数比化简:例如分辨率是 `1920 × 1080`,两者的最大公约数 GCD 是 `120`。分别除以 120 之后即为 `16 : 9`,这就是标准宽屏宽高比的数学推导由来!
- •机械齿轮与周期巡检排期(LCM 经典应用):如果小齿轮有 12 个齿,大齿轮有 30 个齿,它们的 LCM 是 60。这意味着小齿轮必须完整旋转 5 圈(`60/12`)、大齿轮旋转 2 圈(`60/30`)后,同一个齿才会重新相遇啮合一次!
- •互质数(Coprime)在现代网络安全中的核心作用:如果两个数的最大公约数为 1,称它们互质。著名的 RSA 非对称加密算法在生成公钥指数时,要求公钥 `e` 必须与欧拉函数 `φ(n)` 严格互质,这是现代 HTTPS 握手的数学根基!
代码与转换对比示例
典型三数组合 GCD 与 LCM 推算基准对照表
24, 36, 60• 质因数分解 :
24 = 2³ × 3
36 = 2² × 3²
60 = 2² × 3 × 5
• 最大公约数 (GCD) : 2² × 3 = 12 (公共质因数的最低次幂乘积)
• 最小公倍数 (LCM) : 2³ × 3² × 5 = 360 (所有质因数的最高次幂乘积)* 对于任意两数 a 和 b,恒有著名恒等式:`a × b = GCD(a, b) × LCM(a, b)`。
JavaScript 递归实现欧几里得辗转相除法代码
// 欧几里得辗转相除法
function gcd(a, b) {
return b === 0 ? a : gcd(b, a % b);
}
// 利用乘积恒等式求 LCM
function lcm(a, b) {
return (a * b) / gcd(a, b);
}// 借助 Array.reduce 推广到多个数字
function arrayGcd(arr) {
return arr.reduce((acc, v) => gcd(acc, v));
}
console.log(arrayGcd([24, 36, 60])); // 输出: 12* 该算法极其精巧,即使两数高达数十亿,也只需几十次取余步骤即可迅速收敛到结果。
常见问题解答
Q: 为什么负数的最大公约数始终按正数输出?
A: 根据初等数论的权威定义,最大公约数和最小公倍数是指“最大的正整数约数”和“最小的正整数倍数”。在遇到输入负数时,数学规范上统一取其绝对值进行分析,因此计算结果永远是正数。
Q: 遇到其中一个数字是 0 时,GCD 是多少?
A: 根据数学定义,任何非零整数都是 0 的约数(因为 `0 = a × 0`)。因此非零整数 `a` 与 0 的最大公约数严格等于 `|a|`(如 `GCD(12, 0) = 12`)。但 `GCD(0, 0)` 在数学上无定义。
Q: 大整数相乘求 LCM 时会不会发生 JavaScript 浮点数溢出?
A: 系统在底层先执行除法再执行乘法(即 `(a / gcd) * b` 代替 `(a * b) / gcd`),能极大推迟乘积溢出的发生。对于超过 15 位的极端大数,本工具自动转入 BigInt 任意精度大整数管道运算,保障分毫不差。