6和16的最大公因数是4，算法是:
①分别分解两个数的质因数:
36=2×2×3×3;
16=2×2×2×2;
②找出所有的共同部分:2，2；
③把所有的公质因数相乘，乘积就是两个数的最大公因数，也就是2×2=4，所以36和16的最大公因数是4。
