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