Educacional
    Atualizado

    Como calcular MDC e MMC passo a passo

    Aprenda passo a passo a encontrar MDC e MMC com exemplos práticos e algoritmo de Euclides. Teste os cálculos rápido na nossa ferramenta: /ferramentas/mdc-mmc.

    Equipe Ferramentas Para Tudo4 de agosto de 20267 min de leitura

    Introdução

    MDC (máximo divisor comum) é o maior número que divide dois ou mais inteiros sem deixar resto. MMC (mínimo múltiplo comum) é o menor número positivo que é múltiplo dos inteiros dados. Abaixo você encontra métodos claros, incluindo o algoritmo de Euclides para MDC e fatoração para MMC, com exemplos passo a passo. Para testar seus próprios pares, use nossa ferramenta: use nossa ferramenta de MDC e MMC (/ferramentas/mdc-mmc).

    O que são MDC e MMC, definição curta

    • MDC(a, b): maior d tal que d
      a e d
      b.
    • MMC(a, b): menor m > 0 tal que a
      m e b
      m.

    Quando usar cada um:

    • MDC: simplificar frações, dividir tarefas em blocos iguais.
    • MMC: encontrar períodos repetidos, somar frações com denominadores diferentes.

    Como calcular o MDC: algoritmo de Euclides (passo a passo)

    O algoritmo de Euclides é rápido e funciona para qualquer par de inteiros positivos. Passos:

  1. Ordene os números: a ≥ b > 0.
  2. Divida a por b e calcule o resto r: a = b·q + r.
  3. Se r = 0, então MDC = b. Caso contrário, substitua a ← b e b ← r e repita.
  4. Exemplo prático (MDC de 462 e 107):

    1) a = 462, b = 107.

    2) 462 ÷ 107 = 4 resto 34 (462 = 107·4 + 34).

    3) Agora a = 107, b = 34.

    4) 107 ÷ 34 = 3 resto 5 (107 = 34·3 + 5).

    5) Agora a = 34, b = 5.

    6) 34 ÷ 5 = 6 resto 4 (34 = 5·6 + 4).

    7) Agora a = 5, b = 4.

    8) 5 ÷ 4 = 1 resto 1.

    9) Agora a = 4, b = 1.

    10) 4 ÷ 1 = 4 resto 0 ⇒ resto 0, então MDC = 1.

    Resultado: MDC(462, 107) = 1 (são primos entre si).

    Dica rápida: se os números são pequenos, tente fatoração; para números grandes, use Euclides.

    Como calcular o MMC: método dos fatores primos (passo a passo)

    O processo mais direto é decompor cada número em fatores primos e multiplicar os fatores com maior expoente.

    Passos:

  5. Fatore cada número em primos.
  6. Para cada primo que aparece, pegue o maior expoente entre os números.
  7. MMC é o produto desses primos elevados aos expoentes escolhidos.
  8. Exemplo prático (MMC de 18 e 30):

    1) 18 = 2 · 3²

    2) 30 = 2 · 3 · 5

    3) Primos envolvidos: 2, 3, 5.

    4) Maiores expoentes: 2¹ (ambos têm 2¹), 3² (maior expoente é 2), 5¹ (aparece em 30).

    5) MMC = 2¹ · 3² · 5¹ = 2 · 9 · 5 = 90.

    Resultado: MMC(18, 30) = 90.

    Método alternativo (usando MDC):

    Para dois números a e b existe relação prática:

    MMC(a, b) =

    a · b
    / MDC(a, b).

    Exemplo usando a relação (18 e 30):

    • MDC(18, 30) = 6 (fatores comuns: 2 · 3)
    • MMC = (18 · 30) / 6 = 540 / 6 = 90, confirma o resultado.

    Exemplos práticos resolvidos (MDC e MMC)

    Exemplo 1, Frações: some 1/6 + 1/15.

    1) Encontre MMC(6, 15).

    • 6 = 2 · 3
    • 15 = 3 · 5
    • MMC = 2 · 3 · 5 = 30.
    2) Converta: 1/6 = 5/30; 1/15 = 2/30.

    3) Soma = 7/30. Aqui o MMC facilitou a soma.

    Exemplo 2, Divisão em blocos: dividir 48 e 18 em blocos iguais grandes.

    • MDC(48, 18): usando Euclides: 48 ÷ 18 = 2 r 12; 18 ÷ 12 = 1 r 6; 12 ÷ 6 = 2 r 0 ⇒ MDC = 6.
    • Você pode montar blocos de 6 itens sem sobra.

    Exemplo 3, Checagem rápida de MMC via relação com MDC

    • Para 14 e 35: MDC(14, 35) = 7. MMC = (14·35)/7 = 490/7 = 70.

    Dicas para provas e checagem rápida

    • Sempre verifique com a relação MMC = (a·b)/MDC quando for trabalhar com dois números, é uma checagem rápida.
    • Use fatoração para números pequenos ou quando precisa dos fatores para simplificação.
    • Para provas, escreva os passos do algoritmo de Euclides; é curto e evita erros de fatoração.
    • Quando houver mais de dois números, calcule MDC/MMC iterativamente: MDC(a,b,c) = MDC(MDC(a,b), c) e o mesmo para MMC.

    Código de referência: algoritmo de Euclides (pseudo)

    ``

    função mdc(a, b):

    enquanto b ≠ 0:

    r = a % b

    a = b

    b = r

    retornar a

    ``

    Ferramenta online e checagem

    Se quiser testar vários pares sem fazer contas, use nossa ferramenta: use nossa ferramenta de MDC e MMC (/ferramentas/mdc-mmc). Ela calcula MDC e MMC, mostra fatores e permite testar sequências com 3+ números, útil para listas de exercícios e checagens rápidas.

    Conclusão

    MDC e MMC têm métodos objetivos: Euclides para MDC e fatoração (ou relação com o MDC) para MMC. Aprenda os passos, pratique com exemplos como os acima e, quando estiver em dúvida, valide rapidamente com a nossa ferramenta: use nossa ferramenta de MDC e MMC (/ferramentas/mdc-mmc).

    FAQ

    Qual é a diferença prática entre MDC e MMC?

    MDC é o maior divisor comum, serve para simplificar frações e dividir em blocos iguais. MMC é o menor múltiplo comum, serve para igualar denominadores e sincronizar períodos. Use MDC para reduzir; MMC para encontrar um objetivo comum.

    Posso usar o algoritmo de Euclides para qualquer par de números?

    Sim. O algoritmo de Euclides funciona para quaisquer inteiros positivos (e também para inteiros negativos tomando valor absoluto). É o método mais eficiente para números grandes.

    Como checar rápido se o MMC calculado está correto?

    Verifique se o MMC é divisível por todos os números dados e compare com a relação MMC = (produto dos números)/MDC quando houver apenas dois números. Se ambos forem verdadeiros, o resultado está correto.