最大公约数（Greatest Common Divisor，缩写为GCD）是两个或多个整数共有的最大的正整数约数。换句话说，最大公约数是两个或多个整数共有的最大的能被它们同时整除的正整数。例如，对于整数a和b，它们的最大公约数记为gcd(a, b)。如果d是gcd(a, b)，那么d可以整除a和b，并且没有其他更大的整数可以整除它们。求两个整数的最大公约数有多种方法，包括质因数分解法、辗转相除法等。

最大公约数是什么_

最大公约数（Greatest Common Divisor，简称GCD）是两个或多个整数共有的最大的正整数因子。换句话说，它是两个或多个整数能够同时被整除的最大的整数。如果整数a和整数b的最大公约数为GCD，那么任何小于GCD的正整数都不能同时整除a和b。在数学中，最大公约数常用于解决一些数学问题，例如分解质因数等。同时，在计算机科学领域，求取最大公约数也经常在编程问题中出现，如求解两个数的最小公倍数等。有多种算法可以计算最大公约数，如欧几里得算法等。