76和70的最大公因數是2,演算法為:
①分別對兩個數進行分解質因數:
76=2×2×19;
70=2×5×7;
②找到所有共有的部分:2;
③因為76和70共有的質因數只有2,所以76和70的最大公因數是2。