最大公因数与所有公因数有什么关系

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

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

32=2×2×2×2×2;

72=2×2×2×3×3;

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

③把所有的公质因数相乘，乘积就是两个数的最大公因数，即2×2×2=8，所以32和72的最大公因数是8。