68和58的最大公因數是2,演算法為:①分別寫出68和58的所有因數:68的因數有1、2、4、17、34、68;58的因數有1、2、29、58;②找出所有公因數:1、2;③找出公因數中最大的數,即為最大公因數,所以68和58的最大公因數是2。