Calculadora GCD e LCM
Calcule o Máximo Divisor Comum (GCD) e o Mínimo Múltiplo Comum (LCM) de dois ou mais números com soluções passo a passo e fatorações primárias.
Como encontrar GCD e LCM
- Insira dois ou mais números inteiros positivos separados por vírgulas.
- Clique em Calcular para obter instantaneamente o GCD e o LCM.
- Revise o detalhamento passo a passo do algoritmo euclidiano para o GCD.
- Verifique a fatoração primária de cada número para verificar o resultado.
Referência Rápida
| De | Para |
|---|---|
| GCD(12, 8) | 4 |
| LCM(4, 6) | 12 |
| GCD(15, 25) | 5 |
| LCM(3, 7) | 21 |
| MDC(100, 75) | 25 |
| LCM(12, 18) | 36 |
Casos de Uso
- •Simplificando frações — encontre GCD(36, 48) = 12 para reduzir 36/48 para 3/4.
- •Programação — encontre LCM(4, 6) = 12 para determinar quando dois eventos periódicos coincidem.
- •Problemas de teoria dos números — fatore e compare rapidamente números inteiros grandes em matemática competitiva.
Fórmula
GCD é encontrado usando o algoritmo euclidiano: GCD(a, b) = GCD(b, a mod b).
Perguntas Frequentes
Qual é a diferença entre GCD e LCM?
O MDC (Maior Divisor Comum) é o maior número que divide todos os números dados igualmente.
Como funciona o algoritmo euclidiano?
Divida repetidamente o número maior pelo menor e substitua o maior pelo resto.
Posso encontrar o MDC/LCM de mais de dois números?
Sim.