分披萨要切几块才公平、两个齿轮多久对齐一次、分数约分要约掉多少——背后都是 GCD 与 LCM。 ① 多个数字:不只两个,一次算 3 个、5 个也行; ② 步骤透明:把辗转相除的每一步列出来,作业能直接抄过程; ③ 溢出提示:LCM 超过 JS 安全整数时会明确标注; ④ 零安装:打开网页就能算。 全程在你自己的浏览器里计算,数字不上传。
类别数学工具
算法欧几里得算法(辗转相除)
输入≥2 个正整数
运行环境所有现代浏览器
核心特性
多个数字
辗转相除步骤
GCD 与 LCM
溢出提示
分隔容错
不上传
关于这个工具
怎么实现: ① GCD:欧几里得算法 `gcd(a, b) = gcd(b, a mod b)`,直到余数为 0,最后的除数即答案; ② 多数字:从左到右两两归约,`gcd(a, b, c) = gcd(gcd(a, b), c)`; ③ LCM:`lcm(a, b) = a / gcd(a, b) × b`(先除后乘,减少溢出); ④ 溢出判断:结果超过 `Number.MAX_SAFE_INTEGER` 时标注提示。 它不做:不做扩展欧几里得(求贝祖系数)、不做大整数运算。
还没有留言,来抢沙发吧!