最大公约数（Greatest Common Divisor，简称GCD）是指两个或多个整数共有约数中最大的一个，换句话说，它是能同时整除这些整数的最大正整数