最大公因数是什么意思

最大公因数（Greatest Common Divisor，GCD）是指两个或多个整数共有的最大因数，即能同时整除这几个数的最大正整数。通常用符号 `gcd（a, b）` 表示两个整数 `a` 和 `b` 的最大公因数。最大公因数在数学中有广泛的应用，例如在简化分数、解决数论问题等方面。

求最大公因数有多种方法，包括质因数分解法、短除法、辗转相除法（欧几里得算法）和更相减损法等。

例如，对于整数 24 和 60，它们的最大公因数是 12，因为 12 是能同时整除 24 和 60 的最大整数。

其他小伙伴的相似问题：

最大公因数在分数简化中的应用实例

如何用辗转相除法求最大公因数

最大公因数包括1的情况是什么