MDC – Máximo Divisor Comum

MDC (Máximo Divisor Comum) | IncognitaX.com

1. O que é MDC?

Imagine que você tem 24 balas e 36 chocolates e quer dividir igualmente entre o maior número possível de crianças, sem que sobre nenhum doce. Quantas crianças podem receber os doces? Esse é um problema típico de máximo divisor comum (MDC).

Definição Matemática Formal

Dados dois ou mais números inteiros positivos, o Máximo Divisor Comum (MDC) é o maior número inteiro que divide todos eles.

MDC(a, b) = d \Leftrightarrow d | a, d | b e d é o maior com essa propriedade.

Exemplo: MDC(18, 24) = 6 porque 6 divide 18 e 24, e nenhum número maior que 6 divide ambos.

2. Métodos para Calcular o MDC

📋 Método 1: Listagem dos Divisores

Listamos os divisores de cada número e identificamos o maior divisor comum.

Exemplo: MDC(18, 24)
Divisores de 18: 1, 2, 3, 6, 9, 18
Divisores de 24: 1, 2, 3, 4, 6, 8, 12, 24
Divisores comuns: 1, 2, 3, 6
MDC = 6

Funciona bem para números pequenos.

🔢 Método 2: Fatoração Simultânea (decomposição conjunta)

Dividimos os números apenas pelos fatores primos que dividem todos ao mesmo tempo.

Exemplo: MDC(36, 48)
36, 48 | 2
18, 24 | 2
9, 12 | 3
3, 4 | (não há divisor comum além de 1)
MDC = 2 × 2 × 3 = 12

🧮 Método 3: Fatoração Individual

Fatoramos cada número separadamente e multiplicamos os fatores primos comuns com os menores expoentes.

Exemplo: MDC(36, 48)
36 = 2² × 3²
48 = 2⁴ × 3¹
Fatores comuns: 2 (menor expoente 2) e 3 (menor expoente 1)
MDC = 2² × 3 = 4 × 3 = 12

⚡ Método 4: Algoritmo de Euclides

Método eficiente para números grandes, baseado em divisões sucessivas.

Exemplo: MDC(48, 30)
48 ÷ 30 = 1, resto 18
30 ÷ 18 = 1, resto 12
18 ÷ 12 = 1, resto 6
12 ÷ 6 = 2, resto 0
MDC = 6

📌 Qual método escolher?

• Para números pequenos, a listagem de divisores é simples.
• A fatoração simultânea é prática e organizada.
• A fatoração individual é útil quando os números já estão fatorados.
• O algoritmo de Euclides é eficiente para números grandes.

3. Exemplos Passo a Passo

Exemplo 1: MDC(60, 84) pela fatoração simultânea

60, 84 | 2 30, 42 | 2 15, 21 | 3 5, 7 | (não há divisor comum além de 1) MDC = 2 \times 2 \times 3 = 12

Verificação: 60 ÷ 12 = 5, 84 ÷ 12 = 7 ✓

Exemplo 2: MDC(72, 108, 144) pela fatoração individual

72 = 2³ \times 3² 108 = 2² \times 3³ 144 = 2⁴ \times 3² Fatores comuns: 2 (menor expoente 2) e 3 (menor expoente 2) MDC = 2² \times 3² = 4 \times 9 = 36

Verificação: 72 ÷ 36 = 2, 108 ÷ 36 = 3, 144 ÷ 36 = 4 ✓

Exemplo 3: Algoritmo de Euclides para MDC(1071, 462)

1071 \div 462 = 2, resto 147 462 \div 147 = 3, resto 21 147 \div 21 = 7, resto 0 MDC = 21

4. Propriedades do MDC

Propriedade 1

MDC(a, a) = a

Ex: MDC(15, 15) = 15

Propriedade 2

MDC(a, 1) = 1

Ex: MDC(100, 1) = 1

Propriedade 3

MDC(a, b) = MDC(b, a) (comutativa)

Ex: MDC(12,18) = MDC(18,12) = 6

Propriedade 4

Se a | b, então MDC(a, b) = a

Ex: MDC(6, 30) = 6

Propriedade 5

MDC(a, b) = MDC(a - b, b) para a > b

Ex: MDC(48, 18) = MDC(30, 18) = MDC(12, 18) = MDC(12, 6) = 6

Propriedade 6

MDC(a, b) × MMC(a, b) = a × b

Ex: MDC(12,18)=6, MMC=36, 6×36=216, 12×18=216 ✓

Propriedade 7

MDC(ka, kb) = k × MDC(a, b)

Ex: MDC(30, 45) = 15 × MDC(2, 3) = 15 × 1 = 15

Propriedade 8

MDC(a, b, c) = MDC(MDC(a, b), c)

Podemos calcular aos pares.

5. Relação entre MDC e MMC

MDC(a, b) \times MMC(a, b) = a \times b

Essa é uma relação fundamental que permite calcular um dos valores conhecendo o outro.

a	b	MDC	MMC	a × b	MDC × MMC
6	8	2	24	48	48
12	18	6	36	216	216
9	16	1	144	144	144

6. Questões Resolvidas

Questão 1

Calcule o MDC de 48 e 60 usando o método da fatoração simultânea.

Resolução:
48, 60 | 2
24, 30 | 2
12, 15 | 3
4, 5 | (não há divisor comum além de 1)

MDC = 2 × 2 × 3 = 12

✅ MDC(48, 60) = 12

Questão 2

Determine o MDC de 72 e 108 utilizando o algoritmo de Euclides.

Resolução:
108 ÷ 72 = 1, resto 36
72 ÷ 36 = 2, resto 0

MDC = 36

✅ MDC(72, 108) = 36

Questão 3

Calcule o MDC de 180 e 210 pela fatoração individual.

Resolução:
180 = 2² × 3² × 5
210 = 2 × 3 × 5 × 7

Fatores comuns: 2 (menor expoente 1), 3 (menor expoente 1), 5 (menor expoente 1)
MDC = 2 × 3 × 5 = 30

✅ MDC(180, 210) = 30

Questão 4

Sabendo que MMC(24, 36) = 72, calcule o MDC(24, 36) usando a relação entre MDC e MMC.

Resolução:
MDC × MMC = a × b
MDC × 72 = 24 × 36
MDC × 72 = 864
MDC = 864 ÷ 72 = 12

✅ MDC(24, 36) = 12

Questão 5

Três pedaços de corda medem 120 cm, 150 cm e 180 cm. Queremos cortá-los em pedaços de mesmo comprimento, sem desperdiçar corda. Qual deve ser o maior comprimento possível para esses pedaços?

Resolução:
O comprimento dos pedaços deve ser um divisor comum de 120, 150 e 180. O maior divisor comum é o MDC.

120 = 2³ × 3 × 5
150 = 2 × 3 × 5²
180 = 2² × 3² × 5

Fatores comuns: 2 (menor expoente 1), 3 (menor expoente 1), 5 (menor expoente 1)
MDC = 2 × 3 × 5 = 30

✅ O maior comprimento possível é 30 cm.

Questão 6

Um terreno retangular tem dimensões 48 m por 60 m. Queremos dividi-lo em lotes quadrados de mesma área, sem desperdiçar espaço. Qual deve ser o lado do maior quadrado possível?

Resolução:
O lado do quadrado deve ser um divisor comum de 48 e 60. O maior divisor comum é o MDC.

48, 60 | 2
24, 30 | 2
12, 15 | 3
4, 5 |
MDC = 2 × 2 × 3 = 12

✅ O lado do maior quadrado possível é 12 m.

Questão 7

Determine o MDC de 315 e 525 pelo algoritmo de Euclides.

Resolução:
525 ÷ 315 = 1, resto 210
315 ÷ 210 = 1, resto 105
210 ÷ 105 = 2, resto 0

MDC = 105

✅ MDC(315, 525) = 105

Questão 8

Calcule o MDC de 84, 126 e 210.

Resolução:
Primeiro calculamos MDC(84, 126):
126 ÷ 84 = 1, resto 42
84 ÷ 42 = 2, resto 0 → MDC(84, 126) = 42

Agora MDC(42, 210):
210 ÷ 42 = 5, resto 0 → MDC = 42

✅ MDC(84, 126, 210) = 42

Questão 9

Se MDC(a, b) = 8 e a × b = 768, qual é o valor de MMC(a, b)?

Resolução:
MDC × MMC = a × b
8 × MMC = 768
MMC = 768 ÷ 8 = 96

✅ MMC(a, b) = 96

Questão 10

Uma escola tem 120 alunos no 6º ano, 150 no 7º ano e 180 no 8º ano. Para uma atividade, os alunos serão divididos em grupos com o mesmo número de alunos de cada ano. Qual é o maior número de grupos que podem ser formados?

Resolução:
O número de grupos deve ser um divisor comum de 120, 150 e 180. O maior número de grupos é o MDC.

120 = 2³ × 3 × 5
150 = 2 × 3 × 5²
180 = 2² × 3² × 5
MDC = 2 × 3 × 5 = 30

✅ O maior número de grupos é 30. Cada grupo terá 4 alunos do 6º ano, 5 do 7º ano e 6 do 8º ano.

7. Aplicações do MDC no Dia a Dia

📏 Problema 1: Divisão em partes iguais

Um carpinteiro tem duas tábuas: uma de 36 cm e outra de 48 cm. Ele quer cortá-las em pedaços de mesmo comprimento, sem desperdiçar madeira. Qual deve ser o maior comprimento possível para esses pedaços?

MDC(36, 48) = 12 cm

Resposta: 12 cm.

🧮 Problema 2: Organização de equipes

Em um evento, há 24 homens e 36 mulheres. Queremos formar equipes mistas com o mesmo número de homens e o mesmo número de mulheres em cada equipe. Qual é o maior número de equipes que podemos formar?

MDC(24, 36) = 12 equipes

Resposta: 12 equipes, cada uma com 2 homens e 3 mulheres.

📦 Problema 3: Embalagens

Uma fábrica produz 120 unidades do produto A e 180 unidades do produto B. Queremos embalar esses produtos em caixas com o mesmo número de unidades de cada produto, sem misturar os produtos na mesma caixa. Qual é o maior número de unidades por caixa?

MDC(120, 180) = 60

Resposta: 60 unidades por caixa. Serão 2 caixas do produto A e 3 caixas do produto B.

📅 Problema 4: Calendário

Duas pessoas visitam uma biblioteca regularmente: uma a cada 8 dias, outra a cada 12 dias. Se elas se encontram hoje, daqui a quantos dias se encontrarão novamente? (Este problema usa MMC, não MDC!)

Observação: Encontrar quando eventos coincidem novamente usa MMC. O MDC é usado para dividir em partes iguais.

8. Exercícios Guiados

Exercício 1

Calcule o MDC de 16 e 24 pelo método da listagem de divisores.

Ver resolução

Divisores de 16: 1, 2, 4, 8, 16 Divisores de 24: 1, 2, 3, 4, 6, 8, 12, 24 Divisores comuns: 1, 2, 4, 8 MDC = 8

Exercício 2

Calcule o MDC de 30 e 42 pela fatoração simultânea.

Ver resolução

30, 42 | 2 15, 21 | 3 5, 7 | MDC = 2 \times 3 = 6

Exercício 3

Calcule o MDC de 54 e 81 pela fatoração individual.

Ver resolução

54 = 2 \times 3³ 81 = 3⁴ Fatores comuns: 3 (menor expoente 3) MDC = 3³ = 27

Exercício 4

Calcule o MDC de 144 e 96 pelo algoritmo de Euclides.

Ver resolução

144 \div 96 = 1, resto 48 96 \div 48 = 2, resto 0 MDC = 48

Exercício 5

Determine o MDC de 126, 210 e 294.

Ver resolução

Primeiro MDC(126, 210): 210 \div 126 = 1, resto 84 126 \div 84 = 1, resto 42 84 \div 42 = 2, resto 0 \to MDC = 42 Agora MDC(42, 294): 294 \div 42 = 7, resto 0 \to MDC = 42

Resumo Geral: MDC

Definição: MDC é o maior número que divide todos os números dados exatamente.
Métodos de cálculo: Listagem de divisores, fatoração simultânea, fatoração individual, algoritmo de Euclides.
Propriedades: MDC(a,a)=a, MDC(a,1)=1, se a|b então MDC(a,b)=a.
Relação fundamental: MDC(a,b) × MMC(a,b) = a × b.
Aplicações: Divisão em partes iguais, organização de equipes, embalagens.
MDC com mais de dois números: Pode ser calculado aos pares ou pela fatoração simultânea.
Algoritmo de Euclides: Eficiente para números grandes: divisões sucessivas até resto zero.

Glossário de Termos

MDC (Máximo Divisor Comum): Maior número que divide simultaneamente dois ou mais números.
Divisor: Número que divide exatamente outro (resto zero).
MMC (Mínimo Múltiplo Comum): Menor número positivo que é múltiplo de todos os números dados.
Fatoração: Decomposição de um número em fatores primos.
Fatoração Simultânea: Método de calcular MDC ou MMC dividindo todos os números ao mesmo tempo.
Algoritmo de Euclides: Método eficiente para calcular o MDC através de divisões sucessivas.
Números Primos entre Si (Coprimos): Números cujo MDC é 1.
Divisor Comum: Número que divide todos os números considerados.
Resto: Valor que sobra em uma divisão não exata.
Fator Primo: Número primo que aparece na decomposição de um número composto.
Expoente: Número que indica quantas vezes um fator se repete na fatoração.
Máximo: O maior elemento de um conjunto.

Desafio Final: 20 Questões sobre MDC

1. Qual é o MDC de 12 e 18?

Divisores de 12: 1,2,3,4,6,12; de 18: 1,2,3,6,9,18. O maior comum é 6.

2. Qual é o MDC de 24 e 36?

24 = 2³×3, 36 = 2²×3² → MDC = 2²×3 = 12.

3. Qual é o MDC de 15 e 20?

15 = 3×5, 20 = 2²×5 → MDC = 5.

4. Qual é o MDC de 8 e 15?

8 e 15 são primos entre si → MDC = 1.

5. Qual é o MDC de 30 e 45?

30 = 2×3×5, 45 = 3²×5 → MDC = 3×5 = 15.

6. Qual é o MDC de 42 e 56?

42 = 2×3×7, 56 = 2³×7 → MDC = 2×7 = 14.

7. Qual é o MDC de 36 e 54?

36 = 2²×3², 54 = 2×3³ → MDC = 2×3² = 18.

8. Qual é o MDC de 64 e 80?

64 = 2⁶, 80 = 2⁴×5 → MDC = 2⁴ = 16.

9. Qual é o MDC de 18, 24 e 36?

18 = 2×3², 24 = 2³×3, 36 = 2²×3² → fatores comuns: 2 e 3, menores expoentes: 2¹ e 3¹ → MDC = 6.

10. Qual é o MDC de 20, 30 e 50?

20 = 2²×5, 30 = 2×3×5, 50 = 2×5² → fatores comuns: 2 e 5 → MDC = 2×5 = 10.

11. Se MDC(a,b) = 6 e a × b = 216, qual é o MMC(a,b)?

MDC × MMC = a × b → 6 × MMC = 216 → MMC = 36.

12. Um terreno tem 48 m por 60 m. Qual o lado do maior quadrado que pode ser usado para ladrilhar o terreno sem cortar as peças?

MDC(48,60) = 12 m.

13. Três tábuas medem 120 cm, 150 cm e 180 cm. Qual o maior comprimento para cortá-las em pedaços iguais sem desperdício?

MDC(120,150,180) = 30 cm.

14. Em uma festa, há 24 refrigerantes e 36 salgados. Qual o maior número de pessoas que podem receber a mesma quantidade de cada item, sem sobrar nada?

MDC(24,36) = 12 pessoas.

15. Calcule o MDC de 144 e 96 pelo algoritmo de Euclides.

144÷96=1 resto 48; 96÷48=2 resto 0 → MDC = 48.

16. Se a divide b, então MDC(a, b) é igual a:

Se a | b, então o maior divisor comum é o próprio a.

17. Qual é o MDC de 17 e 19?

17 e 19 são primos → MDC = 1.

18. Calcule o MDC de 210 e 315.

210 = 2×3×5×7, 315 = 3²×5×7 → MDC = 3×5×7 = 105.

19. Qual é o MDC de 0 e 5?

MDC(0, n) = n, pois todo número divide 0.

20. Para que valores de x o MDC(x, 12) = 4?

Para MDC ser 4, x deve ser múltiplo de 4 mas não de 6 (pois se fosse múltiplo de 6, o MDC seria maior).