>
45和85的最大公因數是5,算法為:
①分別對兩個數進行分解質因數:
45=3×3×5,85=5×17;
②找到所有共有的部分:5;
③因為45和85共有的質因數只有5,所以45和85的最大公因數是5。
圖文推薦