MDC: Máximo Divisor Comum

> MDC: Máximo Divisor Comum

MDC significa máximo divisor comum. O máximo divisor comum entre dois ou mais números naturais é o maior de seus divisores. Dois números naturais sempre tem divisores em comum.

Os divisores de um número natural podem ser encontrados dividindo este número pelos números naturais maiores que zero. Quando a divisão for exata, ou seja, com resto zero, então tal número é divisor do número dado.

Exemplo:

Considere o número 30.

30 é divisível por 30, 15, 10, 6, 5, 3, 2 e 1. Assim chamamos esses números como os divisores do número 30.

Como calcular o MDC de dois ou mais números?

Para calcular o MDC devemos fazer o seguinte: decomposição em fatores primos ou decomposição simultânea.

Decomposição em fatores primos

Para encontrar o MDC pela decomposição em fatores primos devemos seguir as seguintes regras:

  • Decompor os números dados em fatores primos.
  • Pegar os fatores primos comuns com seus expoentes menores.
  • Fazer o produtos desses fatores.

Exemplo: Vamos encontrar o máximo divisor comum para os números 16 e 24.

16 = 2 x 2 x 2 x 2 = 24

24 = 2 x 2 x 2 x 3 = 2³ x 3

Os fatores primos comuns aos dois números dados 24 e 2³. Desses dois temos 2³ com o menor expoente. Logo, 2³ = 8.

Portanto, o MDC(16; 24) = 8, que é o maior número natural que divide ambos os números dados.

Vamos ver mais um exemplo?

Considere os números 30, 50 e 20, o MDC deles é?

30 = 2 x 3 x 5

50 = 2 x 5 x 5 = 2 x 5²

20 = 2 x 2 x 5 = 2² x 5

Os únicos fatores que divide ambos ao mesmo tempo são 2 e 5, veja acima na multiplicação dos números primos. Dessa forma pegamos os fatores com menores expoente e fazemos a multiplicação.

Logo, 2 x 5 = 10

Portanto, o MDC(30; 50; 20) = 10

Curiosidade: dois números são primos entre si quando o maior divisor comum (MDC) a eles é 1.

Exemplo: 13 e 5, o único número que divide ambos ao mesmo tempo é o número 1.

Decomposição simultânea

A decomposição simultânea ou fatoração simultânea consiste em dividir varias vezes os números dados pelo menor fator primo, se o número não for divisível pelo menor fator ele deve ser repetido.

O MDC é obtido pela multiplicação dos fatores primos comuns, ou seja, os fatores que dividem os números dados ao mesmo tempo.

Exemplo:

Encontre o máximo divisor comum dos números 180, 240 e 270.

Pela decomposição simultânea devemos dividir simultaneamente os três números dados começando pelo menor número primo possível até chegar ao resto 1.

mdc - máximo divisor comum

O que fizemos foi dividir os números dados pelo menor primo, o número 2. Dividimos o três números. Depois verificamos se ainda é possível continuar dividindo pelo 2, sim. Os números que não puderem ser divididos devem ser repetidos, como o 135.

Seguimos dividindo pelo 2. Quando não for mais possível dividi-los pelo 2, procuramos o menor número primo possível que possamos dividir pelo menos um deles, neste caso o número primo 3 pode dividir 45, 15 e 135.

Seguimos dividindo pelo 3 quando possível e conservando aqueles que não podem. Por fim, somente o número 5, que também é primo, podem dividir o número 5, resto das divisões anteriores.

Esse processo acaba quando encontramos resto 1 para todos os números dados. O MDC é a multiplicação dos números primos que puderam dividir todos os números dados ao mesmo tempo.

Portanto, o MDC (180; 240; 270) = 2 x 3 x 5 = 30.

O números 2 dividiu todos os números na primeira vez, o 3 e o 5 também.

Veja mais um exemplo para destruir qualquer dúvida.

Exemplo: calcular o MDC para 20, 50.

decomposição simultânea

Propriedades básicas do MDC

  • Dados dois ou mais números, se um deles é divisor de todos os outros, então ele é o MDC dos números dados;

    • Exemplo: MDC (3; 6; 12) = 3. 3 é divisor de 6 e 12, então ele é o máximo divisor comum.
  • Dois números consecutivos são sempre primos entre si.

    • Exemplo: MDC (25, 26) = 1.  O maior número que divide 25 e 26 é 1.  Então, ele é o máximo divisor entre 25 e 26.

Legal, não é?

Favorite, curta e compartilhe! 😉 Bons estudos.

Exercícios propostos para MDC

Encontre o MDC para os números dados.

a) O MDC de (45, 54, 55)

R = 1

b) O MDC de (7, 21, 7)

R = 7

c) O MDC de (9, 564, 66, 3)

R = 3

d) O MDC de (6, 56, 2)

R = 2

e) O MDC de (100, 50, 60)

R = 10

f) O MDC de (10, 5, 90)

R = 5

g) O MDC de (1000, 200, 44)

R = 4

h) O MDC de (55, 25, 45)

R = 5

i) O MDC de (545, 205, 510)

R = 5

j) O MDC de (55, 22)

R = 11

l)O MDC de (35, 49, 7)

R = 7

Dúvidas? Utilize os comentários abaixo.

Leia também…

MMC – Mínimo Múltiplo Comum






Autor

Jean Carlos Novaes by

Formado em Ciência da Computação na UFBA. Depois de ficar sete anos tentando cursar uma universidade, conseguiu entrar na UFBA prestando um dos mais concorridos vestibulares do país.
LinkedIn


Veja também



comments powered by Disqus