8和58的最大公因数是2，算法为：
1、分别写出8和58的所有因数：8的因数有1、2、4、8，58的因数有1、2、29、58。
2、找出所有公因数：1、2。
3、找出公因数中最大的数，即为最大公因数，所以8和58的最大公因数是2。