GCD e LCM são conceitos fundamentais da teoria dos números usados ​​na simplificação de frações, resolução de equações e agendamento de problemas. Aqui estão todos os métodos explicados claramente.

Definições

GCD (Maior Divisor Comum) — também chamado de GCF (Maior Fator Comum) ou HCF (Maior Fator Comum) — é o maior número inteiro positivo que divide ambos os números sem resto.

LCM (Mínimo Múltiplo Comum) é o menor número inteiro positivo divisível por ambos os números.

GCD(a, b) × LCM(a, b) = a × b

Essa relação significa que depois de encontrar um, você pode calcular o outro:

LCM(a, b) = (a × b) ÷ GCD(a, b)

Método 1: Fatoração Primária

Melhor para: Compreensão, números menores, vários números ao mesmo tempo.

Etapas para GCD:

  1. Fatore primo cada número
  2. Encontre fatores primos comuns
  3. Multiplique as potências mais baixas de fatores comuns

Etapas para LCM:

  1. Fatore primo cada número
  2. Multiplique as maiores potências de todos os fatores primos

Exemplo: MDC e MMC de 36 e 48

Fatorar primo:

  • 36 = 2² × 3²
  • 48 = 2⁴ × 3

GCD: Os fatores comuns são 2 e 3. Considere as potências mais baixas:

  • MDC = 2² × 3¹ = 4 × 3 = 12

LCM: Todos os fatores. Assuma os poderes mais elevados:

  • MMC = 2⁴ × 3² = 16 × 9 = 144

Verifique: 36 × 48 = 1.728 = 12 × 144 ✓

Método 2: O Algoritmo Euclidiano (GCD)

Ideal para: Números maiores — muito mais rápido que a fatoração.

O insight principal: GCD(a, b) = GCD(b, a mod b), repetindo até que o resto seja 0.

GCD(a, b):
  while b ≠ 0:
    r = a mod b
    a = b
    b = r
  return a

Exemplo: MDC(252, 105)

Etapa um b r = um mod b
1 252 105 42
2 105 42 21
3 42 21 0

GCD = 21 (último resto diferente de zero)

Exemplo: MDC(1071, 462)

Etapa um b R
1 1071 462 147
2 462 147 21
3 147 21 0

MDC = 21

Método 3: Método de Divisão/Ladder

Ideal para: Alunos visuais, encontrando GCD e LCM simultaneamente.

Divida ambos os números pelo seu menor fator primo comum repetidamente:

Exemplo: MDC e MMC de 12 e 18

2 | 12   18
3 |  6    9
  |  2    3

MDC = produto dos divisores usados ​​= 2 × 3 = 6 LCM = produto de divisores × números restantes = 2 × 3 × 2 × 3 = 36

LCM para mais de dois números

Exemplo: MMC(4, 6, 10)

Fatorar primo:

  • 4 = 2²
  • 6 = 2 × 3
  • 10 = 2 × 5

Pegue a maior potência de cada primo: 2² × 3 × 5 = 60

Verifique: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓

Aplicativos do mundo real

Simplificando frações: Divida o numerador e o denominador pelo seu GCD.

  • 24/36: MDC(24,36) = 12 → 24/36 = 2/3

Adicionando frações com denominadores diferentes: Encontre o MMC dos denominadores.

  • 1/4 + 1/6: MMC(4,6) = 12 → 3/12 + 2/12 = 5/12

Problemas de agendamento: "Dois ônibus saem ao mesmo tempo. Um sai a cada 12 minutos, outro a cada 18 minutos. Quando eles partem juntos novamente?"

  • MMC(12, 18) = 36 → a cada 36 minutos

Materiais de corte: "Uma tábua tem 36 cm, outra tem 48 cm. Qual é a peça mais longa e de comprimento igual que você pode cortar de ambas sem desperdício?"

  • GCD(36, 48) = 12 cm

Verificações mentais rápidas

GCD é sempre ≤ o número menor LCM é sempre ≥ o número maior Se GCD(a,b) = 1, os números são primos — LCM(a,b) = a × b

Exemplo: MDC(7, 13) = 1 (ambos primos, sem fatores comuns) → MMC = 7 × 13 = 91