32和42的最大公因數是2,算法為:
①分別對兩個數進行分解質因數:
32=2×2×2×2,42=2×3×7;
②找到所有共有的質因數:2;
③因為32和42共有的質因數只有2,所以最大公因數即為2。