Matemáticas · Calculadora
Calculadora de MCD y MCM
Máximo común divisor y mínimo común múltiplo de dos números, por factorización y por el algoritmo de Euclides.
Datos
Resultado
MCD
12
- MCM
- 420
- 84 = 2² · 3 · 7
- 60 = 2² · 3 · 5
- Euclides: 84 = 1 · 60 + 24
- Euclides: 60 = 2 · 24 + 12
- Euclides: 24 = 2 · 12 + 0
- MCM = 84 · 60 / 12 = 420
Cómo funciona
El MCD es el mayor número que divide a los dos; se obtiene multiplicando los factores primos comunes elevados al menor exponente.
El MCM es el menor múltiplo que tienen en común; se obtiene con los factores comunes y no comunes elevados al mayor exponente. Siempre se cumple MCD · MCM = a · b.