最大公因子，又称最大公约数（英语：greatest common divisor，gcd），指两个或多个整数共同具有的最大约数。