O Máximo Divisor Comum (MDC) é o maior inteiro positivo que divide ambos os números sem deixar resto.

O Mínimo Múltiplo Comum (MMC) é o menor inteiro positivo que é múltiplo de ambos os números.

Como funciona o algoritmo de Euclides?

Substitui-se repetidamente o maior número pelo resto da divisão do maior pelo menor, até obter resto 0. O último resto não nulo é o MDC.

Qual é a relação entre MDC e MMC?

Para dois inteiros positivos a e b: a x b = MDC(a,b) x MMC(a,b). Portanto, MMC = (a x b) / MDC(a,b).

O que são números coprimos?

Dois números são coprimos se seu MDC é 1, ou seja, não compartilham fatores comuns além de 1.

MATMatemática

MDC e MMC

Calcule o Máximo Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) de dois números. Veja o algoritmo de Euclides passo a passo.

Número A

Número B

Experimentar um exemplo

Insira valores acima para ver resultados

Como funciona

Fórmula

\text{MDC}(a,b) = \text{MDC}(b,\; a \bmod b)

\text{MMC}(a,b) = \frac{a \times b}{\text{MDC}(a,b)}

Onde

$a$: Primeiro inteiro positivo
$b$: Segundo inteiro positivo

O MDC é encontrado com o algoritmo de Euclides: dividir repetidamente o maior pelo menor e pegar o resto, até obter 0. O último resto diferente de zero é o MDC. O MMC decorre então da identidade produto MDC-MMC.

Perguntas frequentes

Calculadoras relacionadas

Fatoração em primos

Encontrar fatores primos de um inteiro

Calculadora científica

Avaliar expressões matemáticas avançadas

Equação quadrática

Resolver ax² + bx + c = 0 com raízes e vértice

Calculadora de percentagem

Calculadora de percentagem com três modos

Como funciona

Perguntas frequentes

Calculadoras relacionadas

Pronto para calcular?