Calculadora de MCD y MCM (Máximo Común Divisor y Mínimo Común Múltiplo)

Halla el Máximo Común Divisor (MCD) y el Mínimo Común Múltiplo (MCM) de dos números con los pasos del algoritmo de Euclides.

Cómo calcular el MCD y MCM mediante el algoritmo de Euclides

El Máximo Común Divisor (MCD) es el mayor entero que divide a dos números. El Mínimo Común Múltiplo (mcm) es el menor múltiplo positivo común a ambos.

Algoritmo de Euclides y relación mcm

mcm(a, b) = (|a × b|) / MCD(a, b)

Ejemplos resueltos paso a paso

Ejemplo: MCD y mcm de 48 y 180

180 = 48 × 3 + 36; 48 = 36 × 1 + 12; 36 = 12 × 3 + 0.
MCD = 12; mcm = (48 × 180) / 12 = 720.

Preguntas frecuentes

¿Qué significa que MCD(a, b) sea 1?

Que son números coprimos (primos relativos). Su mcm es simplemente su producto a × b.