Question

66和14的最大公因数是多少

Answer 1

2
66=11*6=2*33=3*22=6*11,14=1*14=2*7，所以66和14的最大公因数是2
最大公约数（GreatestCommonDivisor，GCD），也称最大公因数（HighestCommonFactor，HCF）、最大公因子，是一种数学概念，指两个或多个整数共有约数中最大的一个。最大公约数的求解方法有质因数分解法、短除法、辗转相除法、更相减损法等，与其相对应的概念是最小公倍数。