c) mdc(15, 20, 30) =
Soluções para a tarefa
Resposta:
Estamos procurando o máximo divisor comum entre 15, 20 e 30.
Os divisores de:
15 são: 1, 3, 5 e 15
20 são: 1, 2, 4, 5, 10 e 20
30 são: 1, 2, 3, 5, 6, 10, 15 e 30
Observe que o maior divisor (máximo divisor) comum aos três números é 5.
Portanto mdc(15,20,30) = 5
O MDC entre 15, 20 e 30 é 5.
O que é o MDC?
O MDC é um valor calculado e utilizado quando queremos descobrir o maior número que divide uma lista de números ao mesmo tempo.
Para descobrirmos o MDC, devemos utilizar um algoritmo de decomposição desses números por fatores primos, iniciando pelo 2. O algoritmo termina quando todos os números forem divididos e agora sejam 1. O MDC é obtido ao multiplicarmos os fatores primos que dividem todos os números de uma linha.
Aplicando o algoritmo de decomposição aos números 15, 20 e 30, obtemos:
15, 20, 30 | 2
15, 10, 15 | 2
15, 5, 15 | 3
5, 5, 5 | 5
1, 1, 1
O fator primo que divide todos os elementos de uma linha é apenas 5 (linha 4).
Portanto, o MDC entre 15, 20 e 30 é 5.
Para aprender mais sobre o MDC, acesse:
brainly.com.br/tarefa/8044670
#SPJ2