最大公约数(Greatest Common Divisor，GCD)，也称最大公因数(Highest Common Factor，HCF)、最大公因子，是一种数学概念，指 两个或多个整数共有约数中最大的一个 。例如，12和18的公约数有1、2、3、6，其中最大的一个是6，因此12和18的最大公约数是6。
求解最大公约数的方法有多种，包括质因数分解法、短除法、辗转相除法、更相减损法等。这些方法都可以用来找出两个或多个整数的最大公约数。
最大公约数(Greatest Common Divisor，GCD)，也称最大公因数(Highest Common Factor，HCF)、最大公因子，是一种数学概念，指 两个或多个整数共有约数中最大的一个 。例如，12和18的公约数有1、2、3、6，其中最大的一个是6，因此12和18的最大公约数是6。
求解最大公约数的方法有多种，包括质因数分解法、短除法、辗转相除法、更相减损法等。这些方法都可以用来找出两个或多个整数的最大公约数。