prime factorization method

例：16 , 20 , 24 16 = 2 X 2 X 2 X 2
= 2⁴ 20 = 2 X 2 X 5
= 2² x 524 = 2 X 2 X 2 X 3
= 2³ x 3
求 L.C.M. 步驟 : Step 1 :
看看所有質因數連乘式包含了哪些質數?
以上三個質因數連乘式包含了質數 2 , 3 和 5。Step 2 :
找出各質因數於連乘式自乘最多次的次數(最高次方數)。
2 於16的質因數連乘式自乘了4次 , 即 2⁴= 2 x 2 x 2 x 2。
3 於24的質因數連乘式自乘了1次 , 即 3。
5 於20的質因數連乘式自乘了1次 , 即 5。Step 3 :
把以上找到的各質因數最高方冪乘起來便是 L.C.M.。
L.C.M. = 2⁴ x 3 x 5
= 2 x 2 x 2 x 2 x 3 x 5
= 240
求 H.C.F. 步驟 : Step 1 :
看看哪些質因數於所有連乘式中都有出現?
這裡只有 2 於三個質因數連乘式都有出現。Step 2 :
找出各個於所有連乘式中都出現的質數於連乘式自乘最少次的次數(最低次方數)。
2 於20的質因數連乘式自乘了2次 , 即 2² = 2 x 2。Step 3 :
把以上找到的各質因數最低方冪乘起來便是 H.C.F.。(這裡只有 2² 一個)
H.C.F. = 2² = 2 x 2 = 4