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

　　1、分别写出8和58的所有因数：8的因数有1、2、4、8，58的因数有1、2、29、58。

　　2、找出所有公因数：1、2。

　　3、找出公因数中最大的数，即为最大公因数，所以8和58的最大公因数是2。