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

6和6的最大公因数是2，算法是:

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

16=2×2×2×2;

6=2×3;

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

③因为公质因数只有2，所以16和6的最大公因数是2。