8和58的最大公因數是2,演算法為:1、分別寫出8和58的所有因數:8的因數有1、2、4、8,58的因數有1、2、29、58。2、找出所有公因數:1、2。3、找出公因數中最大的數,即為最大公因數,所以8和58的最大公因數是2。