Calcule o Máximo Divisor Comum (MDC) e Mínimo Múltiplo Comum (MMC) com passo a passo
Insira os Números
Adicione dois ou mais inteiros (não nulos).
Exemplos:
Resultados
GCD / MDC
6
Máximo Divisor Comum
LCM / MMC
36
Mínimo Múltiplo Comum
Fatoração Prima
| Número | Fatores |
|---|---|
| 12 | 2^2 × 3 |
| 18 | 2 × 3^2 |
| GCD = 6 | 2 × 3 |
Passo a Passo (Algoritmo de Euclides)
| Passo | Divisão |
|---|---|
| 1 | 12 = 18 × 0 + 12 |
| 2 | 18 = 12 × 1 + 6 |
| 3 | 12 = 6 × 2 + 0 |
| → | GCD = 6 |
O algoritmo de Euclides divide repetidamente até o resto ser 0. O último resto não nulo é o MDC.
O que são MDC e MMC?
GCD (Máximo Divisor Comum) — o maior inteiro que divide todos os números sem deixar resto.
LCM (Mínimo Múltiplo Comum) — o menor inteiro positivo divisível por todos os números. Útil para somar frações com denominadores diferentes.
LCM(a, b) = |a × b| / GCD(a, b)