公因数和最大公因数的关系是什么

63和105的最大公因数是3，算法是:

①分别分解两个数的质因数:

63=3×3×7,105=3×5×7;

②找出所有的共同部分:3；

③因为63和105共有的质因数只有3，所以63和105的最大公因数是3。