Mínimo múltiplo comum

Origem: Wikipédia, a enciclopédia livre.

Em aritmética e em teoria dos números o mínimo múltiplo comum (mmc) de dois inteiros a e b é o menor inteiro positivo que é múltiplo simultaneamente de a e de b. Se não existir tal inteiro positivo, por exemplo, se a = 0 ou b = 0, então mmc(a, b) é zero por definição.

O mínimo múltiplo comum é útil quando se adicionam ou subtraem fracções vulgares, pois é necessário o mínimo denominador comum durante esses processos. Considere-se por exemplo

${2\over21}+{1\over6}={4\over42}+{7\over42}={11\over42},$

onde o denominador 42 foi usado porque mmc(21, 6) = 42.

Se nem a nem b são zero, o mínimo múltiplo comum pode ser computado usando o máximo divisor comum (mdc) entre a e b:

$\operatorname{mmc}(a,b)=\frac{a\cdot b}{\operatorname{mdc}(a,b)}.$

Assim, o Algoritmo Euclidiano para o mdc também nos dá um algoritmo rápido para o mmc. Retornando ao exemplo acima,

$\operatorname{mmc}(21,6) ={21\cdot6\over\operatorname{mdc}(21,6)} ={21\cdot 6\over 3}={21\cdot 2}=42.$

Índice

1 Cálculo eficiente
- 1.1 Uma forma de nos lembrarmos de cancelar antes de multiplicar
2 Método alternativo
3 Ver também
4 Ligações externas (em Inglês)

[editar] Cálculo eficiente

A fórmula

$\operatorname{mmc}(a,b)=\frac{a\cdot b}{\operatorname{mdc}(a,b)}$

é adequada para o cálculo do mmc para números pequenos usando a fórmula tal e qual como está escrita.

Porque (ab)/c = a(b/c) = (a/c)b, pode-se calcular o mmc usando a fórmula acima mais eficientemente, calculando primeiro b/c ou a/c , sendo mais fácil de calcular que o quociente do produto ab por c, pois o facto de que c é multiplo tanto de a como de b permite que em qualquer fracção, a/c ou b/c, se possa cancelar o valor de c. Isto é verdade quer os cálculos sejam feitos por um humano, ou por um computador, o que pode ter requisitos de armazenamento nas variáveis a, b, c, onde os limites podem ser de armazenamento de 4 bytes - calcular ab pode causar um overflow, se o espaço de armazenamento não for devidamente reservado.

Usando isto, podemos então calcular o mmc usando:

$\operatorname{mmc}(a,b)=\left({a\over\operatorname{mdc}(a,b)}\right)\cdot b$

$\operatorname{mmc}(a,b)=a\cdot\left({b\over\operatorname{mdc}(a,b)}\right).\,$

Deste modo, no exemplo anterior:

$\operatorname{mmc}(21,6)={21\over\operatorname{mdc}(21,6)}\cdot6={21\over3}\cdot6=7\cdot6=42.$

Mesmo que os números sejam grandes e não sejam rapidamente factorizáveis, o mdc pode ser rapidamente calculado com o Algoritmo de Euclides.

[editar] Uma forma de nos lembrarmos de cancelar antes de multiplicar

Para aqueles que já ensinaram matemática elementar é por vezes frustrantemente difícil obter estudantes que se lembrem de cancelar antes de multiplicar. A seguinte maneira tem a virtude de tornar este passo impossível de esquecer (essencialmente torna-se desnecessário lembrar). Ilustraremos isto com o exemplo da procura do mmc(12, 8).

Primeiro, reduz-se a fracção aos seus menores termos: ${12 \over 8} = {3 \over 2}.$

Depois, multiplica-se "em cruz": $12\times 2 = 8\times 3.\,$

O produto 12 × 2 = 8 × 3 = 24 é o mmc.

[editar] Método alternativo

O Teorema da factorização única diz que todo o número maior que 1 pode ser escrito de um só modo como um produto de números primos. Os números primos podem ser considerados como os elementos atómicos que, quando combinados, formam um número composto.

Por exemplo:

$90 = 2^1 \cdot 3^2 \cdot 5^1 = 2 \cdot 9 \cdot 5 \,\!$