CalculatorBear
中文

最大公因数计算器

求两到十个整数的最大公因数(最大公约数),并给出质因数分解和最小公倍数。

数字之间可用逗号、空格或换行分隔。

48 和 18 的最大公因数

6

最小公倍数(LCM)
144
这些数是否互质?
否
48 的质因数
2⁴ × 3
18 的质因数
2 × 3²
最简比
8 : 3

结果仅供一般参考。

关于最大公因数计算器

最大公因数(GCF),也称最大公约数(GCD),是能够整除列表中每个数且没有余数的最大整数。

请输入两到十个整数。计算器会给出最大公因数,说明这些数是否互质(最大公因数为 1),显示每个数的质因数分解,并同时给出最小公倍数。对于两个数,还会显示化为最简形式的比。

化简分数时要除以的就是最大公因数:18/48 化简为 3/8,因为 18 和 48 的最大公因数是 6。

公式

  • 欧几里得算法:GCF(a, b) = GCF(b, a mod b),直到余数为 0
  • GCF(a, b, c) = GCF(GCF(a, b), c)
  • 利用质数:取每个公共质因数的最低次幂

示例

48 = 2⁴ × 3,18 = 2 × 3²。取公共质因数的最低次幂得 2 × 3 = 6,因此 GCF(48, 18) = 6。