多个数字的公约数计算器
输入两个或更多整数,即可列出它们共有的所有约数。
结果
1, 2, 3, 4, 6, 12公约数
- 最大公约数
- 12
- 公约数数量
- 6
输入值
- 整数
- 24; 36; 60
计算方法
公约数正好是最大公约数的约数。
结果
公约数
- 最大公约数
- 12
- 公约数数量
- 6
计算方法
- 公约数正好是最大公约数的约数。
- 使用欧几里得算法计算最大公约数。
- 再根据最大公约数的质因数分解列出它的所有约数。
示例
24、36 和 60 的最大公约数为 12,因此公约数是 1、2、3、4、6、12。
注意事项
- 忽略负号。0 不会改变列表,因为任何整数都能整除 0。
- 整数最多 30 位。
适用场景
- 查找多个数字共有的约数。
- 约分或检查这些数字是否互质。
常见问题
如何查找公约数?
输入两个或更多整数。计算器会求出最大公约数,并列出它的所有正约数。
公约数和最大公约数有什么关系?
多个数字的公约数正好就是它们最大公约数的所有约数。
输入 0 会怎样?
任何非零整数都能整除 0,所以 0 不会改变其他数字的公约数列表。如果所有输入都是 0,则约数有无限多个。