10和8的最大公因数是2，算法为：

　　1、分别对两个数进行分解质因数：10=2×5；8=2×4。

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

　　3、因为10和8共有的质因数只有2，所以10和8的最大公因数是2。