最大公约数与最小公倍数
2–5 个整数的最大公约数与最小公倍数，含分解明细
开始计算 免登录 · 打开即算 · 数据只在本地浏览器计算
计算依据与口径
辗转相除法（欧几里得算法）：gcd(a, b) = gcd(b, a mod b)，直到余数为 0；最小公倍数 = a × b ÷ gcd(a, b)，多值依次迭代计算。
采用 BigInt 精确运算，大数不丢精度；「互质」指所有数的公约数只有 1。
相关搜索
- 最大公约数
- 最小公倍数
- GCD
- LCM
- 辗转相除
- 约分
- 通分
- 互质
相关计算器
关于本工具
最大公约数与最小公倍数由荔枝万能计算器提供，属于「数学计算」分类。分数、一元二次方程、质因数分解、最大公约数、排列组合与统计量计算。
全部计算在浏览器本地完成，不联网、不上传、不需要注册登录，点此打开最大公约数与最小公倍数。