10和16的最大公因數是2,演算法為:1、分別對兩個數進行分解質因數:10=2×5;16=2×2×2×2;2、找到所有共有的部分:2;3、因為10和16共有的質因數只有2,所以10和16的最大公因數是2。