45和80的最大公因數是多少

45和80的最大公因數是5，算法為：

①分別對兩個數進行分解質因數：

45=3×3×5；

80=2×2×2×2×5；

②找到所有共有的部分：5；

③因為共有的質因數只有5，所以45和80的最大公因數是5。