最大公因数 (GCF) 计算器
2-10 个数字的最大公因数和最小公倍数，逐步显示欧几里得算法以及每个数字的素因数分解。
处理中...
0%
解析数字
运行欧几里得算法
因式分解为素数
完成
结果
此页面打开计算器，突出显示最大公因数作为主要结果：粘贴 2 到 10 个整数并运行它以获得它们的 GCF，并写出欧几里得算法的每个除法。对于 48 和 180，步长为 180 = 3 × 48 + 36、48 = 1 × 36 + 12、36 = 3 × 12 + 0 — 因此 GCF 为 12。
相同的数量有多个名称 - 最大公约数 (GCD)、最高公因数 (HCF) - 对于两个以上的数字，计算器将它们成对折叠：gcd(a, b, c) = gcd(gcd(a, b), c)。每个输入的素数分解都显示在旁边，因此您可以确认 GCF 准确地收集了每个数字共享的素数幂。
GCF 是您将分数简化为最低项、将项目分成最大的相等组或找到均匀适合地板的最大瓷砖所需要的。最小公倍数在同一次运行中计算，并且整个工作可以一键复制为文本。