十二和八的最大公因數是4,演算法為:①分別寫出12和8的所有因數:12的因數有1、2、3、4、6、12,8的因數有1、2、4、8;②找出公因數:1、2、4;③找出公因數中最大的數,即為最大公因數,所以12和8的最大公因數是4。