45和85的最大公因數

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

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

45=3×3×5，85=5×17；

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

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