Calculadora de MDC e MMC
Digite dois números inteiros positivos para encontrar o máximo divisor comum (MDC) usando o algoritmo de Euclides, com cada etapa do cálculo exibida. O mínimo múltiplo comum (MMC) é calculado ao mesmo tempo.
| Máximo divisor comum (MDC) | |
|---|---|
| Mínimo múltiplo comum (MMC) |
Etapas do algoritmo de Euclides
| Fórmula |
|---|
| = × + |
O que é o algoritmo de Euclides?
O algoritmo de Euclides é um método clássico para encontrar o máximo divisor comum de dois inteiros. O procedimento: toma-se o resto da divisão do número maior pelo menor, e repete-se a mesma operação com o divisor e esse resto. Quando o resto chega a 0, o divisor naquele ponto é o máximo divisor comum. Isso permite encontrar o MDC até de números muito grandes com relativamente poucas etapas. Está registrado nos "Elementos" de Euclides, de cerca de 300 a.C., o que o torna um dos algoritmos mais antigos ainda em uso hoje.
O que é o cálculo do MDC e do MMC
O máximo divisor comum (MDC) é o maior inteiro que divide dois inteiros sem resto, e o mínimo múltiplo comum (MMC) é o menor inteiro entre os múltiplos comuns a dois inteiros. Informe dois inteiros positivos e esta ferramenta obtém no ato ambos os valores pelo algoritmo de Euclides, além de exibir o desenvolvimento passo a passo: dividendo, divisor, quociente e resto.
À mão, o caminho habitual passa por decompor em fatores primos e procurar os fatores comuns, mas quanto mais os números crescem, mais trabalhosa essa decomposição se torna. O algoritmo de Euclides que esta ferramenta emprega acha o máximo divisor comum apenas com divisões repetidas, de modo que inteiros de muitos algarismos seguem exatamente o mesmo procedimento. A entrada se limita a inteiros de 1 em diante; com zero, um número negativo ou um decimal, nenhum resultado é exibido.
Como usar a calculadora de MDC e MMC
- Informe o número A Digite o primeiro inteiro positivo cujo máximo divisor comum e mínimo múltiplo comum você deseja.
- Informe o número B Digite o segundo inteiro positivo. Qual de A e B seja o maior não altera o resultado.
- Confira o resultado O máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC) aparecem automaticamente.
- Acompanhe o desenvolvimento Cada passo do algoritmo de Euclides (dividendo = divisor × quociente + resto) é disposto em uma tabela, de modo que você pode acompanhar o procedimento até o resto chegar a zero.
Dicas para aproveitar melhor
- O mínimo múltiplo comum (MMC) pode ser encontrado com a fórmula "A × B ÷ MDC". É comumente usado para encontrar um denominador comum entre frações, ou para descobrir quando vários eventos com períodos diferentes vão coincidir.
- Se dois números são coprimos (o MDC deles é 1), o MMC é simplesmente A × B.
- Uma vantagem prática do algoritmo de Euclides é que ele consegue calcular o MDC de números grandes mais rápido do que passando pela fatoração em números primos.
- A ordem em que você digita os dois números não afeta o resultado — o cálculo começa automaticamente pelo maior dos dois.
Quando calcular o MDC e o MMC é útil
Preparar a simplificação de uma fração
Ache o máximo divisor comum do numerador e do denominador: dividir ambos por esse número simplifica a fração. Se quiser ver o resultado já simplificado, uma calculadora de frações com função de simplificar é prática.
Calcular quando vários ciclos coincidem
Se algo ocorre a cada 3 dias e outra coisa a cada 5, a próxima vez em que caírem no mesmo dia será 15 dias depois: o mínimo múltiplo comum de 3 e 5. Aplica-se ao ajuste de ciclos de turnos e eventos.
Conferir deveres de matemática e prática de prova
Você pode verificar de imediato se o máximo divisor comum ou o mínimo múltiplo comum obtido à mão está certo, desenvolvimento incluído.
Preparar a busca de um denominador comum
Ao reduzir ao mesmo denominador várias frações com denominadores diferentes, o mínimo múltiplo comum desses denominadores passa a ser o novo denominador compartilhado.
Captar os fundamentos da criptografia
O cálculo de máximos divisores comuns sustenta a criptografia moderna, entre outras coisas a geração de chaves RSA, então acompanhar o desenvolvimento é um primeiro passo útil para entender o seu funcionamento.
O vocabulário empregado aqui
- Máximo divisor comum (MDC)
- O maior dos inteiros que dividem sem resto dois ou mais inteiros e que se chamam os seus divisores comuns.
- Mínimo múltiplo comum (MMC)
- O menor dos múltiplos que dois ou mais inteiros têm em comum e que se chamam os seus múltiplos comuns.
- Algoritmo de Euclides
- Um procedimento que observa o resto da divisão do número maior pelo menor e repete a mesma operação com o par de divisor e resto para achar o máximo divisor comum. O nome vem da obra do matemático grego Euclides.
- Coprimos
- Diz-se de dois inteiros cujo máximo divisor comum é 1. O mínimo múltiplo comum de dois números coprimos é simplesmente o seu produto.
- Decomposição em fatores primos
- Reduzir um inteiro a um produto de números primos. O MDC e o MMC também podem ser obtidos da combinação dos fatores primos comuns, embora com números grandes o algoritmo de Euclides seja mais rápido.
- Divisor comum e múltiplo comum
- Um divisor comum é um divisor compartilhado por vários inteiros; um múltiplo comum é um múltiplo que eles têm em comum. O MDC e o MMC são, respectivamente, o maior e o menor deles.
Perguntas frequentes
Curiosidade — por que um algoritmo de 2.000 anos ainda é usado diariamente
O algoritmo de Euclides aparece no Livro VII dos "Elementos" de Euclides, escritos pelo matemático grego por volta de 300 a.C. É considerado um dos algoritmos mais antigos registrados e, mais de dois mil anos depois, continua sendo um dos primeiros algoritmos apresentados nos livros didáticos de ciência da computação.
O motivo de ter durado tanto tempo está em sua eficiência computacional. Matematicamente, está provado que o número de etapas exigidas pelo algoritmo de Euclides é aproximadamente proporcional à quantidade de dígitos da entrada (o pior caso ocorre com pares de números relacionados à sequência de Fibonacci), o que significa que ele consegue encontrar o MDC até de inteiros enormes em um tempo prático.
A criptografia moderna — a criptografia RSA, por exemplo — ainda usa o cálculo do MDC (ou sua forma estendida, o algoritmo de Euclides estendido) durante a geração de chaves. É uma demonstração marcante da universalidade da matemática que uma descoberta antiga sustente parte da tecnologia que protege a internet hoje.