所有偶数最大公因数是2，所有奇数最大公因数为1。最大公约数，也称最大公因数，最大公因子，是一种数学概念，指两个或多个整数共有约数中最大的一个。
最大公约数的求解方法有质因数分解法、短除法、辗转相除法、更相减损法等，与其相对应的概念是最小公倍数。
