最大公约数（GCD）是指两个或多个整数共有约数中最大的一个，例如12和18的公约数有1、2、3、6，最大公约数为6。它是数论中的基础概念，广泛应用于分数化简、解方程和密码学等领域。计算最大公约数最常用的方法包括质因数分解法、辗转相除法（欧几里得算法）和更相减损法，其中辗转相除法因效率高而成为核心算法。掌握这些方法能快速求解任意整数的最大公约数，并帮助理解更复杂的数学结构。

在质因数分解法中，需将每个整数分解为质因子，提取所有公共质因子的最小指数并相乘；辗转相除法则通过反复取余运算，直到余数为0，最后的除数即为最大公约数。例如计算48和18的最大公约数：48 ÷ 18 = 2余12，18 ÷ 12 = 1余6，12 ÷ 6 = 2余0，所以最大公约数为6。更相减损法适用于较小整数，通过不断相减直至两数相等，该数即为最大公约数。实际应用中，这些方法也用于验证约分后的分数是否最简、判断两个数是否互质等场景。

【常见问题】

问题1：最大公约数在分数化简中如何应用？

回答1：分数化简时，用分子和分母的最大公约数同时除以它们，例如分数12/18，最大公约数为6，化简后为2/3，得到最简分数。

问题2：辗转相除法求最大公约数的原理是什么？

回答2：辗转相除法基于定理：两个整数的最大公约数等于其中较小数和两数相除余数的最大公约数，重复此过程直至余数为0，最后的除数即为原数的最大公约数。

问题3：最大公约数和最小公倍数有什么关系？

回答3：对于两个整数a和b，它们的最大公约数gcd(a,b)与最小公倍数lcm(a,b)满足公式：a×b = gcd(a,b) × lcm(a,b)，因此已知其一可快速推算另一个。

问题4：如何用质因数分解法求三个数的最大公约数？

回答4：先分别分解三个数为质因子乘积，提取所有数字公共的质因子，并取每个公共质因子的最低指数，相乘后即得最大公约数。例如12=2²×3，18=2×3²，24=2³×3，公共质因子为2和3，指数最低分别为2¹和3¹，最大公约数为6。