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