Question

Calcule, pela decomposição de fatores primos, o mdc dos número abaixo
16 e 80​

Answer 1

Basta fazer uma série de divisões de ambos números iniciando sempre pelo menor número primo (2), até que nenhum número seja divisível por 2, depois disso tentamos com os próximos primos até que os números iniciais terminem em 1, após isso analisamos os números primos que usamos para dividir e descartamos aqueles que não dividiram ambos os números, nesse caso, só o 5, já que dividiu aumento o 10, e não o 2. Após isso basta multiplicar todos os primos que sobraram e o resultado é o mdc de 16 e 80.