MDC de Múltiplos Números

MDC de múltiplos números: fórmula e exemplo

Quando há mais de dois números, o máximo divisor comum sai da associatividade. A conta é mdc(a,b,c,…) = mdc(mdc(a,b), c, …), dobrando a lista um par de cada vez. Cada par passa pelo algoritmo de Euclides, onde mdc(a,b) = mdc(b, a mod b) se repete até o resto chegar a zero. Veja: mdc(60, 48, 36) = mdc(mdc(60, 48), 36) = mdc(12, 36) = 12. Vale lembrar de algumas propriedades: o mdc é comutativo e associativo, mdc(a, 0) = a e o mdc de um conjunto divide qualquer combinação linear inteira de seus elementos, que é o que Bézout garante.

Aplicações: frações, escalonamento e divisão em equipes

É o MDC que está por trás da simplificação de frações com vários termos. Ele reduz uma receita quando você divide cada quantidade pelo divisor comum. Também diz como repartir tarefas ou itens em grupos iguais — o maior tamanho de grupo que divide todas as contagens sem sobra. Na álgebra linear ele reduz vetores, e na criptografia aparece sob os inversos modulares, já que a geração de chaves RSA exige mdc(e, φ(n)) = 1.

Perguntas frequentes

A ordem dos números importa? Não importa. Como o mdc é associativo e comutativo, mdc(a,b,c) = mdc(c,a,b) = mdc(b,c,a), tudo dá no mesmo.

E se um número for 0? Como mdc(a, 0) = a, um 0 na lista deixa o resultado intacto. A exceção é quando todos os números são 0, caso em que o mdc fica indefinido.

E números negativos? A convenção mantém o mdc não-negativo, então trabalhamos com valores absolutos: mdc(a,b) = mdc(|a|,|b|).

Relação com o MMC? Com dois números, mmc(a,b) = |a·b| / mdc(a,b). Para listas maiores, é só aplicar esse passo um de cada vez.