什麼是質因數分解法

16=2x2x2x2=質因數分解法
質=2,3,5,7,11,13,17,19,23,29......
100內的數可用2,3,5,7來計.
因=因數，又稱約數，是對於整數n，除n而無餘數的整數。相對來說，稱n為該因數的倍數。因數不限正負，可以用「因數|倍數」或「倍數≡0 (mod 因數)」（參見同餘）來表達。

例如，因此7是42的因數，寫作7|42，亦是。

所有n的正因數都是n的質因子的積的一些冪。這是算術基本定理的結果。

質因數分解法=以質因數來分解一整數的方法





24的因數有: 1, 2, 3, 4, 6, 8, 12, 24

這些因數中, 2 和 3是質數, 它們是 24 的 質因數

一個數的因數是質數時, 該因數稱為質因數

把一個合乘數用質因數相乘式表示出來, 稱為 質因數分解法, 而這種乘式則稱為質因數連

乘式

方法 1:

30 = 2 x 15

15 = 3 x 5

所以: 30 = 2 x 3 x 5

　

方法 2:

30 = 5 x 6

6 = 2 x 3

所以: 30 = 5 x 2 x 3

i give you an example, then you will understand.

eg. 18=2x3x3
36=2x2x3x3
what is the use when we found the numbers factor? so that it can help us easy to find out the HCF and LCM.

THE HCF OF 18 AND 36 IS 2x3x3
THE LCM OF 18 AND 36 IS 2x2x3x3
i hope you can understand.