最大公因数的求法一般可以用下列四种方法求出最大公因数.docVIP

HCF LCM 參考資料 01/10/2003 .tw/cool/coollee/factor.htm PLK LCSK RUTH Pg. PAGE 3 最大公因數的求法 (1) 列舉法～比較適合初學者使用。 因此，18和24的公因數有：1、2、3、6四個，其中6為最大公因數。 (2) 質因數分解法～適合較簡單的數。 18＝2×3×3 24＝2×2×2×3 最大公因數(兩數皆有)：2×3＝6 (3) 短除法～最常運用的方法。 把求出來的左邊各數(紅色數字)相乘，就可以得到最大公因數：2×3＝6 【例題1】能整除288，528，912的三個數的整數中，最大的數是多少？ 【解】 從上面右圖中，我們可以看出，如果把某個數放進去，每一個數(288，528，912)都可以放滿，所以某數即為這三個數的最大公因數＝2×2×2×2×3＝48 【例題2】有一客廳，長546公分，寬390公分，地面上想要舖滿磁磚，問磁磚最大要幾公分正方？又共要買多少塊磁磚才夠？ 　　　 　　　 【解】 (1) 2×3×13＝78(公分) (2) 546÷78＝7　390÷78＝5 　7×5＝35(塊) 【例題3】長方形土地一塊，長315公尺，寬135公尺，像在其周圍及四角等距離植樹，樹與樹的間隔距離要最大，問：間隔長幾公尺？共要種幾棵樹？ 　 　 【解】 (1) 5×3×3＝45(公