A resposta curta
O algoritmo euclidiano encontra o MDC de dois números por divisão repetida: divida o maior pelo menor, substitua o maior pelo resto e repita até que o resto chegue a 0 - o último resto diferente de zero é o MDC. Para 48 e 18: 48÷18 deixa resto 12, 18÷12 deixa resto 6, 12÷6 deixa resto 0, então o GCF é 6. Isso encontra a resposta em algumas etapas, mesmo para números muito grandes, sem nunca listar todos os fatores.
Principais conclusões
- O algoritmo euclidiano encontra um GCF em um pequeno número de etapas, não importa quão grandes sejam os números – não há necessidade de listar todos os fatores primeiro.
- Para quaisquer dois números, GCF × LCM é igual ao produto dos dois números – uma maneira rápida de verificar a integridade de um resultado depois de ter o outro.
- Tanto o GCF quanto o LCM se estendem a três ou mais números combinando-os dois de cada vez, e não aplicando uma fórmula a todos eles de uma vez.
- GCF e HCF (maior fator comum) nomeiam o mesmo valor – a diferença é a terminologia regional, não a matemática.
O algoritmo euclidiano passo a passo
| Etapa | Divisão | Restante |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (parar) |
O último resto diferente de zero — 6 — é o GCF. Cada etapa substitui o par de números por um par menor que compartilha o mesmo GCF, de modo que o algoritmo sempre converge rapidamente, normalmente em muito menos etapas do que o tamanho de qualquer número sugeriria.
A relação GCF-LCM
MDC(a, b) × MMC(a, b) = a × b
Depois de conhecer o MDC de dois números, você poderá encontrar o MMC sem um cálculo separado: MMC = (a × b) ÷ MMC. Este atalho se aplica apenas a exatamente dois números - para três ou mais, o MDC e o MMC precisam ser construídos combinando dois números de cada vez.
Exemplo resolvido: GCF e LCM de 48 e 18
GCF(48, 18) = 6 (do algoritmo euclidiano acima)
MMC(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
Ambas as respostas podem ser verificadas novamente com fatoração primária: 48 = 2⁴ × 3 e 18 = 2 × 3². O GCF assume a potência mais baixa de cada primo compartilhado (2¹ × 3¹ = 6), enquanto o LCM assume a potência mais alta de cada primo envolvido (2⁴ × 3² = 144) - correspondendo exatamente aos resultados euclidianos e baseados em fórmulas.
Erros comuns a evitar
- Aplicando o algoritmo euclidiano a três ou mais números diretamente - em vez disso, encontre primeiro o MDC(a, b), depois encontre o MDC desse resultado com c, e assim por diante.
- Supondo que GCF × LCM = a × b se estende a três ou mais números - essa identidade só é garantida para exatamente dois.
- Misturar o que um problema de palavras realmente precisa - GCF serve para dividir em grupos iguais, LCM serve para descobrir quando eventos repetidos se alinham.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Calculadoras relacionadas
- Calculadora Mínimo Múltiplo Comum — obtenha uma ferramenta LCM dedicada com seu próprio método passo a passo.
- Calculadora de fator comum — veja todos os fatores compartilhados, não apenas o maior.
- Calculadora de fator — liste todos os fatores de um único número.
- Calculadora de frações — coloque o GCF para trabalhar simplificando uma fração diretamente.