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

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

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

15=3×5;

6=2×3;

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

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