Flashcard FC627979
Como encontrar o máximo divisor comum de dois números usando decomposição em fatores primos?
Conjuntos
NC UFPR (FUNPAR) · 2016
Como encontrar o máximo divisor comum de dois números usando decomposição em fatores primos?
Mostrar resposta e comentário
Resposta
Decomponha os números em fatores primos e multiplique os fatores comuns usando os menores expoentes.Passos:
1) Decomponha cada número em fatores primos.
2) Identifique os fatores que aparecem em ambos.
3) Para cada fator comum, considere o menor expoente entre os dois números.
4) Multiplique esses fatores para obter o MDC.
exemplo:
\(84 = 2^2 \times 3 \times 7\) e \(126 = 2 \times 3^2 \times 7\)
Fatores comuns com menores expoentes: \(2^{\min(2,1)}=2^1,\;3^{\min(1,2)}=3^1,\;7^{\min(1,1)}=7^1\)
MDC \(= 2 \times 3 \times 7 = 42\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/625998
Conteúdo do catálogo FC Concursos · Atualizado em