Calculadora de MCD y MCM

Calcula el MCD (máximo común divisor) y el MCM (mínimo común múltiplo) de dos o más números, con los pasos del algoritmo de Euclides.

✓ Última revisión: Fuentes: Wikipedia — Greatest common divisor

Informar de una corrección

¿Ves un resultado, etiqueta o errata incorrectos? Cuéntanos: revisamos cada informe.

Valores reconocidos: 0

Introduce al menos dos números enteros, separados por espacios, comas, punto y coma o saltos de línea — por ejemplo 12, 18, 30. Se permiten números negativos y se calculan como su valor absoluto.

Tu resultado

Rellena los campos de arriba para ver tu resultado.

Calculadoras relacionadas

Calculadora de MCD y MCM — qué calcula

Introduce dos o más números enteros y esta calculadora de MCD y MCM te da ambos resultados a la vez: el MCD (máximo común divisor) y el MCM (mínimo común múltiplo). También muestra los pasos del algoritmo de Euclides, para que veas no solo el resultado, sino de dónde sale.

El MCD y el MCM son los dos conceptos de aritmética con números enteros que más se necesitan en el día a día: el MCD sirve para simplificar fracciones, y el MCM para reducir fracciones a un denominador común. La calculadora admite números negativos y el cero, cualquier cantidad de números de entrada (no solo dos), y muestra el resultado en cuanto escribes los datos.

Cómo usar la calculadora

  1. Introduce los números. Escribe al menos dos números enteros, separados por espacio o coma — por ejemplo 12, 18. La calculadora también admite tres o más números a la vez.
  2. Lee el MCD y el MCM. Ambos resultados aparecen de inmediato, uno junto al otro — no hace falta elegir qué operación quieres hacer.
  3. Despliega los pasos del cálculo. La sección de pasos del algoritmo de Euclides muestra cada división con resto hasta llegar al resultado.
  4. Los números negativos y el cero también funcionan. El signo de un número no afecta al MCD ni al MCM (se calcula con valores absolutos) — la calculadora los admite sin ajustes adicionales.

Cómo se calculan el MCD y el MCM

El MCD de dos números enteros es el mayor número que divide a ambos sin dejar resto. El MCM es el menor número que es divisible por ambos a la vez. La calculadora obtiene el MCD con el algoritmo de Euclides — uno de los algoritmos más antiguos conocidos en matemáticas, procedente de los “Elementos” de Euclides, hacia el 300 a. C. — y a partir de él deriva el MCM con la fórmula:

MCM(a, b) = |a × b| ÷ MCD(a, b)

El algoritmo de Euclides funciona por divisiones sucesivas: divides el número mayor entre el menor, guardas el resto, y repites con el número menor y ese resto — hasta que el resto sea 0. El último resto distinto de cero es el MCD.

Ejemplo paso a paso: MCD y MCM de 12 y 18

  1. 18 entre 12 deja un resto de 6 (porque 18 = 1×12 + 6).
  2. 12 entre 6 deja un resto de 0 (porque 12 = 2×6 + 0).
  3. El último resto distinto de cero es 6, así que MCD(12, 18) = 6.
  4. El MCM se obtiene con la fórmula: MCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36.

La factorización en números primos confirma el mismo resultado: 12 = 2²×3, 18 = 2×3². El MCD toma el exponente más bajo de cada factor común: 2¹×3¹ = 6. El MCM toma el exponente más alto de cada factor que aparece en cualquiera de los números: 2²×3² = 36. Los dos métodos coinciden — el algoritmo de Euclides solo es más rápido, sobre todo con números grandes, donde factorizar se vuelve costoso.

MCD y MCM de tres o más números

Cuando hay más de dos números, la calculadora los reduce por parejas: calcula el MCD (o el MCM) de los dos primeros, combina ese resultado con el siguiente número, y así sucesivamente — el orden no cambia el resultado final.

Para 12, 18 y 30:

  1. MCD(12, 18) = 6 (ver el ejemplo anterior).
  2. MCD(6, 30) = 6 (porque 30 = 5×6 + 0).
  3. MCD(12, 18, 30) = 6.
  4. MCM(12, 18) = 36 (ver el ejemplo anterior).
  5. MCM(36, 30): MCD(36, 30) = 6, así que MCM = (36 ÷ 6) × 30 = 6 × 30 = 180.
  6. MCM(12, 18, 30) = 180.

Números coprimos: cuando el MCD es 1

Para 8 y 9: 9 = 1×8 + 1, luego 8 = 8×1 + 0 → MCD(8, 9) = 1. Números así se llaman coprimos (o primos entre sí) — no comparten ningún divisor más que el 1. En ese caso el MCM siempre coincide con el producto de los números, porque el divisor de la fórmula es 1: MCM = 8 × 9 = 72.

Para qué sirven el MCD y el MCM: las fracciones

El MCD simplifica fracciones. Para reducir una fracción a su mínima expresión, divides el numerador y el denominador entre su MCD. Para la fracción 12/18: MCD(12, 18) = 6, así que 12÷6 = 2 y 18÷6 = 3 — la fracción 12/18 se simplifica a 2/3, y ya no se puede reducir más.

El MCM da un denominador común. Para sumar o restar fracciones con distinto denominador, las conviertes a un denominador común igual al MCM de esos denominadores. Para fracciones con denominadores 12 y 18, el denominador común es MCM(12, 18) = 36 — el menor posible, así que los números de la operación se mantienen lo más pequeños posible. Con tres fracciones de denominadores 12, 18 y 30, el denominador común es el MCM de los tres, que es 180.

Cero y números negativos

El signo de un número no cambia su MCD ni su MCM — la calculadora trabaja con valores absolutos. MCD(−12, 18) da exactamente el mismo resultado que MCD(12, 18), que es 6, y el MCM es 36.

El cero es un caso especial. El cero es divisible entre cualquier número, así que MCD(0, n) es siempre el valor absoluto del otro número: MCD(0, 5) = 5. Pero el único múltiplo común de cero y cualquier número es el propio cero, así que MCM(0, 5) = 0. Cuando ambos números son cero, se adopta la convención MCD(0, 0) = 0 — la calculadora muestra una nota breve explicando que no es un error.

Preguntas frecuentes

¿Cuál es la diferencia entre el MCD y el MCM?

El MCD (máximo común divisor) es el mayor número que divide a dos números sin dejar resto; el MCM (mínimo común múltiplo) es el menor número que es divisible por ambos a la vez. Para 12 y 18: MCD = 6, MCM = 36 — dos respuestas distintas a dos preguntas distintas sobre el mismo par de números.

¿Para qué sirve el MCD (máximo común divisor)?

El MCD se usa sobre todo para simplificar fracciones a su mínima expresión — divides el numerador y el denominador entre su MCD. También sirve para repartir un conjunto de elementos en el mayor número posible de grupos iguales, o para encontrar la mayor unidad común entre dos cantidades, como cortar un material en trozos de igual longitud sin que sobre nada.

¿Para qué sirve el MCM (mínimo común múltiplo)?

El MCM se usa sobre todo para llevar fracciones con distinto denominador a un denominador común antes de sumarlas o restarlas. También es útil en problemas de horarios — para saber cada cuántos días coinciden de nuevo dos eventos que se repiten con ciclos distintos — y en informática, para sincronizar eventos con periodos diferentes.

¿Cómo se calcula el MCD de dos números paso a paso (algoritmo de Euclides)?

Divide el número mayor entre el menor y guarda el resto, luego repite la división con el número menor y ese resto — hasta que el resto llegue a 0. El último resto distinto de cero es el MCD. Para 12 y 18: 18 = 1×12+6, luego 12 = 2×6+0 → MCD = 6. Este método se llama algoritmo de Euclides, uno de los procedimientos más antiguos conocidos en matemáticas.

¿Cómo se calcula el MCM de tres o más números?

Se calcula por parejas: primero el MCM de los dos primeros números, luego el MCM de ese resultado con el tercer número, y así sucesivamente — el orden no cambia el resultado final. Para 12, 18 y 30: MCM(12,18) = 36, luego MCM(36, 30) = 180, así que el MCM de los tres números es 180.

¿Cómo ayuda el MCD a simplificar fracciones?

Para simplificar una fracción, divides el numerador y el denominador entre su MCD — la fracción resultante es equivalente a la original pero en su mínima expresión. Para la fracción 12/18: MCD(12, 18) = 6, así que 12÷6 / 18÷6 = 2/3, que ya está totalmente reducida, porque el MCD del nuevo numerador y denominador es 1.

¿Cómo ayuda el MCM a sumar fracciones con distinto denominador?

El denominador común de varias fracciones es el MCM de sus denominadores — el menor número al que se pueden convertir todas por igual. Para denominadores 12 y 18, el denominador común es MCM(12, 18) = 36, lo que permite sumar o restar esas fracciones convirtiendo cada una a un denominador de 36.

¿El MCD puede ser mayor que el MCM?

No — el MCD nunca es mayor que el MCM para el mismo par de números. El MCD siempre es menor o igual que cada número de entrada, y el MCM siempre es mayor o igual que cada uno de ellos, así que por definición MCD ≤ los números ≤ MCM. El único caso en que el MCD y el MCM coinciden es cuando ambos números son idénticos (por ejemplo, MCD(7,7) = MCM(7,7) = 7).

¿Qué fórmula relaciona el MCD y el MCM?

Sí existe: para dos números a y b, MCD(a, b) × MCM(a, b) = |a × b|. Para 12 y 18: MCD = 6, MCM = 36, y 6 × 36 = 216 — exactamente el producto de 12 × 18. Esta fórmula permite calcular el MCM directamente en cuanto ya conoces el MCD, sin tener que calcularlo desde cero.

Fuentes