公因数和最大公因数之间的关系：最大公因数是两个或多个整数公因数中最大的一个，也就是说最大公因数包含在公因数中。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）=3。
计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。
扩展资料：
最大公因数的常用结论：
1、如果两个自然数是互质数，那么它们的最大公约数是1，最小公倍数是这两个数的乘积。例如8和9，它们是互质数，所以（8，9）=1，[8，9]=72。
2、如果两个自然数中，较大数是较小数的倍数，那么较小数就是这两个数的最大公约数，较大数就是这两个数的最小公倍数。例如18与3，18÷3=6，所以（18，3）=3，[18，3]=18。
3、两个整数分别除以它们的最大公约数，所得的商是互质数。例如8和14分别除以它们的最大公约数2，所得的商分别为4和7，那么4和7是互质数。
参考资料来源：百度百科-最大公因数
温馨提示：答案为网友推荐，仅供参考