>
14和8的最大公因數是2,算法為:
1、分別對兩個數進行分解質因數:14=2×7,8=2×4;
2、找到所有共有的部分:2;
3、因為14和8共有的質因數只有2,所以14和8的最大公因數是2。
圖文推薦