10和16的最大公因数是2,算法是:
1.分别分解两个数的质因数:
10=2×5;
16=2×2×2×2;
2.找出所有的共同点:2。
3.因为10和16共有的质因数只有2,所以10和16的最大公因数是2。