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