Decomposição em fatores primos

Todo o número natural, maior que a unidade, pode ser

decomposto num produto de dois ou mais fatores.

Decomposição do número 24 num produto:

24 = 4 x 6

24 = 2 x 2 x 6

24 = 2 x 2 x 2 x 3 = 23 x 3

No produto 2 x 2 x 2 x 3, todos os fatores são primos.

Chamamos fatorização do número 24 à decomposição de 24

num produto de fatores primos.

Então a forma fatorizada do número 24 é 23 x 3.

De um modo geral, chamamos fatorização de um número

natural, maior que 1, à sua decomposição num produto de
fatores primos.

Regra prática para a factorização:

1º) Dividimos o número pelo seu menor divisor primo;

2º) a seguir, dividimos o quociente obtido pelo menor divisor

primo desse quociente e assim sucessivamente até obter o
quociente 1.

A figura abaixo mostra a fatorização do número 630.

1
Então 630 = 2 x 3 x 3 x 5 x 7.

Logo,

630 = 2 x 32 x 5 x 7.

APLICAÇÃO ao cálculo dos

MÁXIMO DIVISOR COMUM (M.D.C)

MÍNIMO MÚLTIPLO COMUM (M.M.C)

O máximo divisor comum (mdc) entre dois números naturais é obtido a

partir da interseção dos seus divisores naturais, escolhendo-se o maior.

O mdc pode ser calculado pelo produto dos fatores primos que são
comuns tomando-se sempre o de menor expoente.

Exemplo: Calcular o mdc entre 120 e 36.

A factorização em números primos destes dois números é, portanto:

2
120 2 36 2
60 2 18 2
30 2 9 3
15 3 3 3
5 5 1 22.32
1 23.3.5

Logo,

120 = 23.3.5 e 36 = 22.32

Assim:

m.d.c (120, 36) = 22.3 = 12

O mínimo múltiplo comum (mmc) entre dois números naturais é obtido

a partir da interseção dos seus múltiplos naturais, escolhendo-se o menor
excetuando o zero.

O mmc pode ser calculado pelo produto de todos os fatores primos,

considerados uma única vez e de maior expoente.

Exemplo: Calcular o mmc entre 120 e 36.

Já anteriormente vimos que:

120 2 36 2
60 2 18 2
30 2 9 3
15 3 3 3
5 5 1 22.32
1 23.3.5

Logo,

mmc (120, 36) = 23.32.5 = 360