Calculator Bar

GCF 计算器

GCF 计算器:最大公因数

请用逗号或空格分隔。最多10个整数。

—

什么是最大公因数?

两个或多个整数的最大公因数(GCF)是指能被它们全部整除且余数为零的最大数。 84 和 60 的最大公因数是 12:这两个数都能被 12 整除且没有余数,而没有更大的数能做到这一点。它也被称为最大公约数(GCD)或最高公因数(HCF)。

如何求最大公因数:三种方法

1. 列出因数

列出每个数的因数,并从中选出它们共有的最大因数。

18:1、2、3、6、9、18 24:1、2、3、4、6、8、12、24 公因数:1、2、3、6 → 最大公因数 = 6

对于较小的数,这种方法很快;但一旦数有多个因数,速度就会变慢。

2. 质因数分解(因数树)

将每个数分解为质数,然后将它们共有的质数相乘,每个质数的计数次数等于其在两个数中出现的总次数。

84 = 2 × 2 × 3 × 7 60 = 2 × 2 × 3 × 5 公因数:2 × 2 × 3 = 12

3. 欧几里得算法

用较大的数除以较小的数,并保留余数。然后用前一个除数除以该余数,重复此过程直至余数为0。最后一个非零余数即为最大公因数(GCF)。该方法无需因式分解,因此对于大数而言是最快的方法。

1071 = 2 × 462 + 147 462 = 3 × 147 + 21 147 = 7 × 21 + 0 → 最大公因数 = 21

应该使用哪种方法?

方法最适合示例
列出因数较小的数(约50以下)GCF(18, 24) = 6
质因数分解要求绘制因数树的作业;三个或更多数字84与60的最大公因数(GCF) = 12
欧几里得算法大数最大公因数(1071, 462) = 21

利用最大公因数简化分数

要将分数化为最简形式,需将分子和分母分别除以其最大公因数。 以 48/180 为例,最大公因数 GCF(48, 180) = 12,因此 48 ÷ 12 = 4,180 ÷ 12 = 15,最终得到 4/15。同样的方法也可简化比率:请参见比率计算器。

常见数对的最大公因数

数字最大公因数数字最大公因数
12 和 18636 和 4812
15和25542和5614
16和24845和7515
20和301048和18012
24和361260和9030
27和36984 和 6012

需要找它们都能整除的最小数吗?那就是最小公倍数:请使用 LCM 计算器。

常见问题

GCF 和 GCD 是同一个概念吗?

是的。“最大公因数”(GCF)、“最大公约数”(GCD)和“最高公因数”(HCF)是同一个数的三个不同名称:即能整除所有这些数的最大的整数。

两个质数的最大公因数是多少?

总是1,因为质数的因数只有1和它本身。那些最大公因数为1的数,例如8和15,被称为互质,即使它们本身并非质数。

GCF 能否是其中一个数?

是的。如果一个数能被另一个数整除,那么较小的那个数就是最大公因数。例如,GCF(12, 36) = 12。

GCF 与 LCM 之间有什么关系?

对于两个数,最大公因数(GCF)乘以最小公倍数(LCM)等于这两个数的乘积。以84和60为例:12 × 420 = 5,040 = 84 × 60。因此,一旦知道其中一个,就可以通过除法求出另一个。

另见

最后更新时间:2026-11-16