GCF 计算器
求两个或多个整数的最大公因数(GCF)。输入数字,点击“计算”,系统将以三种方式显示计算过程:列出因数、因数树和欧几里得算法。
GCF 计算器:最大公因数
什么是最大公因数?
两个或多个整数的最大公因数(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 = 123. 欧几里得算法
用较大的数除以较小的数,并保留余数。然后用前一个除数除以该余数,重复此过程直至余数为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 和 18 | 6 | 36 和 48 | 12 |
| 15和25 | 5 | 42和56 | 14 |
| 16和24 | 8 | 45和75 | 15 |
| 20和30 | 10 | 48和180 | 12 |
| 24和36 | 12 | 60和90 | 30 |
| 27和36 | 9 | 84 和 60 | 12 |
需要找它们都能整除的最小数吗?那就是最小公倍数:请使用 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