Matemática · Glossário

O que é Mínimo múltiplo comum?

Definição 6.10 Matemática universitária — Graduação 1 · Capítulo 6 — Aritmética dos Inteiros

lcm(a,b)\operatorname{lcm}(a, b) é o gerador em N\N do subgrupo aZbZa\Z \cap b\Z: é um múltiplo comum de aa e bb que divide todo múltiplo comum e, para a,bNa, b \in \N^*,

gcd(a,b)×lcm(a,b)=ab(demonstrac¸a˜o noExercıˊcio 6.5).\gcd(a,b) \times \operatorname{lcm}(a,b) = ab \qquad (\text{demonstração no} \text{Exercício 6.5}).

Exemplos

Exemplo 6.11 (Problemas de alinhamento são problemas de mmc)

Duas engrenagens acopladas têm 8484 e 3636 dentes. Após quantos dentes de movimento comum elas voltam juntas à posição inicial? A configuração se repete quando o número de dentes decorridos é um múltiplo comum de 8484 e 3636; a primeira vez é em

lcm(84,36)=84×36gcd(84,36)=302412=252\operatorname{lcm}(84, 36) = \frac{84 \times 36}{\gcd(84, 36)} = \frac{3024}{12} = 252

dentes — isto é, 33 voltas da engrenagem grande e 77 da pequena (252/84252/84 e 252/36252/36). Note o caminho prático: calcule primeiro o mdc (Euclides: 84=2×36+1284 = 2\times36 + 12, 36=3×1236 = 3\times12) e depois divida — nunca construa o mmc listando múltiplos. Toda questão de coincidência periódica (engrenagens, alinhamentos planetários, dízimas que se reencontram) reduz-se a esse único cálculo.

Ler no capítulo →