使用步骤
- 输入数字，用逗号或空格分开，如 12, 18, 30。
- 查看上方的最大公约数和最小公倍数。
- 下面按步骤列出分解质因数法和辗转相除法的过程。
参数说明
- 分解质因数法
- 先把每个数分解质因数。最大公约数取所有数共有的质因数、指数取最小；最小公倍数取出现过的所有质因数、指数取最大。
- 辗转相除法
- 用大数除以小数，再用除数除以余数，直到余数为 0，最后一个不为 0 的余数就是最大公约数。数很大时也很快。
例题
| 数字 | 最大公约数 | 最小公倍数 |
|---|---|---|
| 12、18 | 6 | 36 |
| 8、12、20 | 4 | 120 |
| 24、36、60 | 12 | 360 |
| 17、23 | 1 | 391 |
用在哪里
最大公约数用来约分（分子分母同时除以最大公约数），也用来平均分组：长 18、宽 12 的地面，正好铺满的最大正方形地砖边长是 6。
最小公倍数用来通分，也解决「什么时候再次同时发生」的问题：一路车 12 分钟一班、另一路 18 分钟一班，同时发车后 36 分钟再次同时发车。
常见问题
最大公约数和最小公倍数有什么关系？
两个数的最大公约数乘最小公倍数，等于这两个数的乘积。例如 12 和 18：6 × 36 = 216 = 12 × 18。
最大公约数是 1 说明什么？
说明这几个数互质（如 17 和 23），它们的最小公倍数就是乘积。
数字可以多大？
每个数不超过 10^15。最小公倍数超过约 9 × 10^15 时用科学计数法显示。
隐私说明
本工具完全在浏览器中运行，文件和文本都在你的设备上处理，不会上传到我们的服务器。