Máximo Divisor Comum de 3 números

Encontre o Máximo Divisor Comum (MDC) de três números

Calculadora "Máximo Divisor Comum de 3 números"

Máximo Divisor Comum de
,
e

Como achar o MDC de 12, 18 e 24

O máximo divisor comum (MDC) de três números é o maior número natural que divide os três.

12 = 22 × 3

18 = 2 × 32

24 = 23 × 3

Primo121824Menor potência
2222232
333233

MDC = 2 × 3 = 6

Regra: fatore cada número em primos; o MDC multiplica os primos comuns, cada um com a menor potência.

Veja também

FAQ

Como encontrar o MDC de três números?

Fatore os três números em primos e multiplique os primos que os três compartilham, cada um tantas vezes quantas aparecer na mais pobre das três fatorações. Em 12 = 2² × 3, 18 = 2 × 3² e 30 = 2 × 3 × 5 cada um tem um 2 e um 3, portanto o MDC é 2 × 3 = 6. Um primo que falte em pelo menos um dos números não contribui com nada.

Dá para calcular o MDC de três números aos pares?

Sim: o MDC é associativo, então MDC(a, b, c) = MDC(MDC(a, b), c) e a ordem não importa. Para 12, 18 e 30: MDC(12, 18) = 6 e depois MDC(6, 30) = 6. É isso que torna o algoritmo de Euclides aplicável a três números: ele roda no primeiro par e depois de novo nesse resultado e no terceiro número.

O que significa o MDC de três números ser 1?

Significa que os três números não compartilham nenhum fator primo e são chamados primos entre si no conjunto. A condição é mais fraca do que ser coprimos dois a dois: 6, 10 e 15 têm MDC 1 e mesmo assim cada par compartilha um fator — 6 e 10 o 2, 6 e 15 o 3, 10 e 15 o 5.

Qual é o maior MDC possível de três números?

Nunca é maior que o menor dos três, porque ele também precisa dividir esse número, e é igual a ele exatamente quando esse número divide os outros dois, como em MDC(6, 12, 18) = 6. Ele também divide qualquer diferença entre os números, o que serve para conferir uma resposta rápido: o MDC de 12, 18 e 30 divide 18 − 12 = 6.