最大公约数计算器
输入两个或多个整数，快速计算它们的最大公约数
支持两个或多个整数，用逗号、空格或换行分隔
最大公约数 (GCD)
12
gcd(48, 60) = 12
计算过程（辗转相除法）
质因数分解
使用说明
输入数字
在输入框中输入要计算的整数，可以输入两个或多个数字
点击计算
点击"计算最大公约数"按钮，系统将自动进行计算
查看结果
查看最大公约数结果和详细的计算过程
计算器支持的计算方式
两数计算
gcd(a, b) - 最基本的计算方式
示例：gcd(48, 60) = 12
多数计算
gcd(a, b, c, ...) - 多个数同时计算
示例：gcd(12, 18, 24) = 6
什么是最大公约数（GCD）
最大公约数也称为最大公因数或最高公因数，是指两个或多个整数共有约数中最大的一个
数学定义
整数a和b的最大公约数是指能同时整除a和b的最大正整数，记作gcd(a, b)或(a, b)
gcd(12, 18) = 6
约数分解
12的约数：1, 2, 3, 4, 6, 12
18的约数：1, 2, 3, 6, 9, 18
公共约数：1, 2, 3, 6
最大的是 6
重要性质
gcd(a, b) = gcd(b, a mod b)
gcd(a, 0) = |a|
gcd(a, 1) = 1
互质：gcd(a,b) = 1
最大公约数计算方法
掌握三种常用方法，轻松应对各种计算场景
质因数分解法
将每个数分解质因数，找出所有公共质因数，将其相乘即为最大公约数
步骤一：分解质因数
48 = 2⁴ × 3
60 = 2² × 3 × 5
步骤二：找公共质因数
公共质因数：2² × 3
步骤三：计算结果
gcd(48, 60) = 2² × 3 = 12
欧几里得算法（辗转相除法）
利用gcd(a, b) = gcd(b, a mod b)的性质，递归或迭代计算，直到余数为0
计算过程演示：gcd(48, 60)
| 步骤 | 被除数 | 除数 | 余数 | 操作 |
|---|---|---|---|---|
| 1 | 60 | 48 | 12 | 60 = 48 × 1 + 12 |
| 2 | 48 | 12 | 0 | 48 = 12 × 4 + 0 |
更相减损术（中国古代算法）
源于《九章算术》，用大数减去小数，反复进行，直到两数相等
计算过程演示：gcd(48, 60)
计算实例演示
通过具体例子深入理解最大公约数的计算过程
求 gcd(6, 9)
6 = 2 × 3
9 = 3²
结果 = 3
求 gcd(8, 12)
8 = 2³
12 = 2² × 3
结果 = 4
求 gcd(36, 48, 60)
36 = 2² × 3²
48 = 2⁴ × 3
60 = 2² × 3 × 5
结果 = 12
求 gcd(144, 180, 240)
144 = 2⁴ × 3²
180 = 2² × 3² × 5
240 = 2⁴ × 3 × 5
结果 = 12
练习题精选
gcd(15, 25)
答案：5
gcd(24, 36)
答案：12
gcd(7, 13)
答案：1
gcd(42, 56, 70)
答案：14
gcd(81, 108)
答案：27
gcd(100, 125)
答案：25
最大公约数的应用场景
最大公约数在数学和实际生活中有着广泛的应用
分数化简
将分数化为最简形式，分子分母同时除以最大公约数。例如：12/18 = 2/3
公倍数计算
利用公式：最小公倍数 = 两数之积 ÷ 最大公约数，快速求解最小公倍数
加密算法
RSA加密算法等现代密码学中，最大公约数是构建安全密钥的基础
物品分配
将物品均匀分成若干份，找出最大分配单位，例如：糖果分配、书籍整理
音乐节拍
计算不同节拍数的最小公倍数，用于编排合奏和音乐创作
周期问题
计算多个事件周期的最小重叠时间，如公交车到站时间安排
相关数学知识
最小公倍数（LCM）
最小公倍数是两个或多个整数共有倍数中最小的一个
lcm(a, b) = |a × b| ÷ gcd(a, b)
示例：lcm(4, 6) = 24 ÷ 2 = 12
互质数
当两个数的最大公约数为1时，称这两个数互质（互为质数）
gcd(a, b) = 1 ⟹ a, b 互质
示例：gcd(8, 15) = 1，所以8和15互质
常见问题解答
最大公约数和最小公倍数有什么区别？
最大公约数（GCD）是几个数共有的最大约数，而最小公倍数（LCM）是几个数共有的最小倍数。 两者的关系是：a × b = gcd(a,b) × lcm(a,b)
欧几里得算法为什么有效？
欧几里得算法基于一个数学原理：如果d是a和b的公约数，那么d也是b和a÷b余数的公约数。 通过反复使用这个性质，最终会找到最大公约数。
如何快速判断两个数是否互质？
可以观察是否有公共质因数。相邻的两个整数一定互质，任何质数与它的倍数（除了它本身）都互质。 也可以直接使用计算器验证gcd是否为1。
最大公约数可以为零吗？
在数学上，gcd(0, 0)是未定义的，但gcd(a, 0) = |a|（a ≠ 0）。 这是因为0可以被任何非零整数整除，所以|a|是最大的公约数。
今日黄历 - 2026-04-14
农历日期
二〇二六年二月廿七
星期
星期二
星座
白羊
冲煞
(壬子)鼠
宜： 开光、出行、交易、塞穴、嫁娶、理发、开市、安床
忌： 祈福、出火、置产、动土、破土、安葬、修造、上梁、入宅