最大公约数计算器
每行一组整数(逗号或空格分隔),如 12, 18, 24 —— 批量求最大公约数与最小公倍数
输出内容:
计算过程:
分隔符:
计算结果
下载 CSV
| 序号 | 数值 | 最大公约数 | 最小公倍数 | 欧几里得步骤 |
|---|
工具介绍及使用方法
最大公约数(GCD)与最小公倍数(LCM)计算器,一行一组整数就能批量计算,适合做约分、通分、分数运算与数论练习。
使用方法:
1. 每行输入一组整数,用逗号或空格分隔,如
2. 选择输出(同时输出 / 只要 GCD / 只要 LCM),可勾选显示欧几里得算法步骤;
3. 点击「开始计算」,结果表格给出 GCD、LCM 与算法步骤,支持一键复制与导出 CSV。
整组结果为:GCD 取整组公因数中最大的一个,LCM 为整组公共倍数中最小的一个;遇到 0 时 LCM 记为 0。所有运算走 BigInt,20 位以上的大整数同样精确。
使用方法:
1. 每行输入一组整数,用逗号或空格分隔,如
12, 18, 24;2. 选择输出(同时输出 / 只要 GCD / 只要 LCM),可勾选显示欧几里得算法步骤;
3. 点击「开始计算」,结果表格给出 GCD、LCM 与算法步骤,支持一键复制与导出 CSV。
整组结果为:GCD 取整组公因数中最大的一个,LCM 为整组公共倍数中最小的一个;遇到 0 时 LCM 记为 0。所有运算走 BigInt,20 位以上的大整数同样精确。
公约数与公倍数
48 和 60 的最大公约数与最小公倍数
48 和 60 的最大公约数是 12,最小公倍数是 240。
- 最大公约数12
- 最小公倍数240
辗转相除步骤
| 步骤 | 算式 |
|---|---|
| 1 | 60 = 1 × 48 + 12 |
| 2 | 48 = 4 × 12 + 0 |
- 辗转相除法:用较大数除以较小数,再用余数继续相除,直到余数为 0,最后一个非零余数就是最大公约数。
- 最小公倍数 = 两数之积 ÷ 最大公约数。
常用参数
留言板
全部留言 →-
还没人说话,来占个沙发?