计算器
Math Calculator

最大公约数(GCF)计算器

即时计算两个或多个数的最大公约数(GCF)。找出能整除所有数的最大正整数。带步骤的免费在线GCF计算器。

输入两个或多个正整数,用逗号、空格或分号分隔
请输入至少两个数字以计算

什么是最大公约数(GCF)?

最大公约数(GCF),又称最大公因数(GCD),是能整除所有给定数的最大正整数。例如 24 和 36 的 GCF 是 12,因为 12 是能同时整除 24 和 36 的最大数。我们的免费 GCF 计算器帮助您用欧几里得算法的分步解法,快速准确地求出任意一组正整数的最大公约数。

GCF 与最小公倍数(LCM)密切相关。基本关系为:LCM(a, b) × GCF(a, b) = a × b。因此若已知两数的 GCF,可轻松计算其 LCM。对多个数,GCF 按顺序计算:先求前两数的 GCF,再求该结果与第三数的 GCF,依此类推。欧几里得算法高效:GCF(a, b) = GCF(b, a mod b),直到 b = 0。

GCF 有许多实际应用:化简分数(用分子分母的 GCF 相除得到最简形式)、解丢番图方程、密码学(如 RSA)、日程与重复模式、公共尺寸测量及比例问题。掌握 GCF 对处理分数、比例或整除性都很重要。

本 GCF 计算器可处理任意多个正整数并显示计算步骤,适合教学。即使用于大数也采用欧几里得算法保证效率。无论您是学习因数的学生、备课的教师还是需要快速 GCF 计算的人,本工具都会即时免费给出准确结果。

示例:GCF 计算

例 1:GCF(24, 36) = 12。24 的因数:1, 2, 3, 4, 6, 8, 12, 24。36 的因数:1, 2, 3, 4, 6, 9, 12, 18, 36。最大公约数为 12。例 2:GCF(48, 18, 30) = 6。先 GCF(48, 18) = 6,再 GCF(6, 30) = 6。例 3:GCF(17, 19) = 1。两数除 1 外无公因数时为互质,GCF = 1。

常见问题

GCF(最大公约数)是能整除所有给定数的最大数,LCM(最小公倍数)是能被所有给定数整除的最小数。关系为:LCM(a, b) × GCF(a, b) = a × b。例如对 12 和 18:GCF = 6,LCM = 36,且 6 × 36 = 12 × 18 = 216。
常用方法:(1) 列举因数:列出两数因数并取最大公共因数。(2) 质因数分解:将两数分解为质因数,再取公共质因数的最低次幂相乘。(3) 欧几里得算法:反复用较大数除以较小数的余数替换较大数,直到一数为 0,另一数即为 GCF。本计算器采用欧几里得算法以提高速度。
不能。GCF 恒小于或等于给定数中的最小数。按定义 GCF 必须整除所有输入,故不能超过其中任一数。当所有数相等时 GCF 最大:GCF(n, n, ..., n) = n。
用分子和分母的 GCF 同时除分子和分母,得到最简分数。例如 24/36 的 GCF(24, 36) = 12,故 24÷12 / 36÷12 = 2/3,即为最简形式。
两数若除 1 外无公因数则互质,此时 GCF(a, b) = 1。例如 8 和 15 互质:8 的因数为 1, 2, 4, 8;15 的因数为 1, 3, 5, 15;公共的只有 1。
是的。本 GCF 计算器完全免费,无需注册、订阅或付费。输入任意一组正整数即可获得带分步计算的即时准确结果,并可一次处理多个数、显示完整求解过程。