10和16的最大公因數 10和16的最大公因數是多少

10和16的最大公因數是2，算法爲：

1、分別對兩個數進行分解質因數：

10=2×5；

16=2×2×2×2；

2、找到所有共有的部分：2；

3、因爲10和16共有的質因數只有2，所以10和16的最大公因數是2。