Decomposição em Fatores Primos
Descrição
A decomposição em Fatores Primos é um importante operação matemática que auxiliar no cálculo do Máximo Divisor Comum (MDC) e Mínimo Divisor Comum (MMC). A etapa inicial da decomposição consiste em encontrar números primos que dividem o número a ser decomposto.
Então, a decomposição do número 27 consistem 3*3*3. Para analisar mais exemplos veja a Tabela 1.
Tabela 1 - Exemplos de Decomposição em Fatores Primos.
| Entrada | Saída |
|---|---|
1 | () |
2 | (2) |
3 | (3) |
4 | (2, 2) |
6 | (2, 3) |
8 | (2, 2, 2) |
9 | (3, 3) |
27 | (3, 3, 3) |
625 | (5, 5, 5, 5) |
901255 | (5, 17, 23, 461) |
93819012551 | (11, 9539, 894119) |