Calculadora de MCD

Calculadora de MCD

Líder AI Skill PRO

Ingresar cálculo

Fórmula

GCF=gcd⁡(Números)\text{GCF} = \gcd\left(\text{Números}\right)
Estadísticas de uso

Publicidad

Resultados

Máximo común divisor
12
Descomposición en factores primos
24 23 × 3
36 22 × 32
Factores primos comunes 22 × 3 = 12

Informar de un error en esta página

Qué hace la calculadora de MCD

El máximo común divisor (MCD) —también conocido como máximo factor común (MFC)— es el mayor número entero que divide de forma exacta a todos los números de un conjunto. Esta calculadora toma la lista de enteros que escribas y te devuelve al instante el mayor divisor que todos comparten. Resulta muy útil para simplificar fracciones, reducir proporciones, factorizar ejercicios de álgebra y repartir cantidades en grupos iguales.

Cómo usarla

Solo hay un campo, etiquetado como números. Escribe dos o más números enteros separados por comas, por ejemplo 24, 36, 60. La herramienta entonces:

  • Separa el texto por cada coma y elimina los espacios sobrantes.
  • Conserva únicamente los enteros válidos: aplica el patrón -?\d+, de modo que admite números negativos, pero ignora decimales, fracciones y cualquier texto suelto.
  • Calcula el MCD de todos los números válidos y muestra el resultado.

Como los valores que no son enteros simplemente se descartan, una lista ordenada y separada por comas te dará el resultado más fiable.

La fórmula que utiliza

La calculadora no prueba todos los divisores posibles. En su lugar, aplica el algoritmo de Euclides a dos números cada vez y va «encadenando» la lista. Dicho de forma sencilla, calcula:

$$\text{MCD} = \gcd\left(\text{Números}\right)$$
  • MCD(a, b) mediante el método clásico de Euclides.
  • Después MCD(ese resultado, c), luego MCD(ese resultado, d), y así sucesivamente con toda la lista.

Esto funciona porque el MCD de varios números equivale al MCD del resultado acumulado y el siguiente número: un enfoque eficiente y de eficacia ya demostrada.

Publicidad
Dos números descompuestos en factores primos con los factores comunes resaltados
El MCD es el producto de los factores primos comunes a todos los números.

Ejemplo resuelto

Supongamos que introduces 24, 36, 60:

  • \(\gcd(24, 36) = 12\)
  • \(\gcd(12, 60) = 12\)

Por tanto, la calculadora devuelve 12. Puedes comprobarlo: \(24 \div 12 = 2\), \(36 \div 12 = 3\) y \(60 \div 12 = 5\), todos números enteros, y no existe ningún valor mayor que divida a los tres.

Diagrama de Venn de los factores primos de dos números con la intersección como el MCD
Los factores primos comunes están en la intersección; su producto es el MCD.

Cómo encontrar el MCD a mano

El máximo común divisor (MCD) de un conjunto de enteros es el mayor entero positivo que divide a cada uno de ellos sin dejar residuo. Tres métodos manuales dan la misma respuesta; elige el que se adapte al tamaño de tus números.

Método 1 — Factorización en primos

  1. Escribe cada número como un producto de primos. Ejemplo: \(24 = 2^3 \cdot 3\) y \(36 = 2^2 \cdot 3^2\).
  2. Mantén solo los primos que aparecen en todas las factorizaciones. Aquí ambos contienen 2 y 3.
  3. Asigna a cada primo compartido su exponente más bajo en los números: \(2^{\min(3,2)} = 2^2\) y \(3^{\min(1,2)} = 3^1\).
  4. Multiplica esas potencias juntas: $$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ así que el MCD es 12.
  5. Si ningún primo es compartido por todos los números, el MCD es 1.

Método 2 — Algoritmo de Euclides (mejor para números grandes)

El algoritmo de Euclides evita la factorización por completo. Se basa en el hecho de que \(\gcd(a,b) = \gcd(b,\; a \bmod b)\).

  1. Divide el número mayor entre el menor y conserva el residuo.
  2. Reemplaza el número mayor con el menor, y el menor con el residuo.
  3. Repite hasta que el residuo sea 0. El último residuo distinto de cero es el MCD.

Para \(\gcd(1071, 462)\):

  1. \(1071 = 2 \times 462 + 147\)
  2. \(462 = 3 \times 147 + 21\)
  3. \(147 = 7 \times 21 + 0\)
  4. Se alcanzó residuo 0, entonces el último residuo distinto de cero, 21, es el MCD.

Método 3 — Listar los factores (solo números pequeños)

Escribe todos los factores de cada número, marca los que comparten, y toma el más grande. Factores de 18: 1, 2, 3, 6, 9, 18. Factores de 30: 1, 2, 3, 5, 6, 10, 15, 30. Factores comunes: 1, 2, 3, 6 → MCD = 6. Esto es confiable pero lento cuando los números exceden dos dígitos.

Tres o más números — la regla de plegamiento

El MCD es asociativo, así que puedes reducir una lista larga dos números a la vez:

$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$

Por ejemplo, \(\gcd(30, 42, 70)\): primero \(\gcd(30,42) = 6\), luego \(\gcd(6,70) = 2\). El orden del plegamiento no cambia el resultado. Como cada plegamiento solo puede reducir el valor actual, puedes detenerte temprano en el momento en que el MCD actual alcanza 1.

El signo no importa: la divisibilidad ignora el signo, así que \(\gcd(-a,b) = \gcd(a,b)\) y el MCD siempre se reporta como un número positivo.

Términos y definiciones clave

Término Definición
Factor (divisor) Un entero que divide a otro entero exactamente, dejando residuo 0. Por ejemplo, 7 es un factor de 42 porque \(42 = 7 \times 6\).
Factor común Un número que es un factor de cada número en el conjunto. 1 es un factor común de cualquier conjunto de enteros.
Máximo común divisor (MCD) El mayor entero positivo que divide a todos los números en el conjunto. También se llama máximo común divisor (MCD) o, en libros de texto británicos e indios, máximo común factor (MCF) — los tres nombres significan exactamente lo mismo.
Número primo Un entero mayor que 1 cuyos únicos factores positivos son 1 e él mismo: 2, 3, 5, 7, 11, 13, … Nota que 1 no es primo.
Número compuesto Un entero mayor que 1 que no es primo, es decir, tiene al menos un factor distinto de 1 e él mismo.
Factorización en primos Escribir un número como un producto de primos, p. ej. \(360 = 2^3 \cdot 3^2 \cdot 5\). Por el teorema fundamental de la aritmética, esta descomposición es única aparte del orden de los factores.
Coprimos (primos relativos) Dos o más números cuyo MCD es 1, como 14 y 25. No comparten ningún factor primo, aunque ninguno de ellos tenga que ser primo en sí mismo.
Mínimo común múltiplo (MCM) El menor entero positivo en el que cada número del conjunto divide exactamente, p. ej. \(\operatorname{lcm}(4,6) = 12\).
Términos reducidos Una fracción está en términos reducidos cuando el MCD de su numerador y denominador es 1.

Dos identidades que vale la pena memorizar

Para dos enteros distintos de cero \(a\) y \(b\), el producto del MCD y el MCM es igual al valor absoluto del producto:

$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$

Entonces, una vez que conoces el MCD, obtienes el MCM de forma gratuita: con \(a = 24\), \(b = 36\) y \(\gcd = 12\), obtenemos \(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\). Cuidado: esta identidad solo se cumple para dos números — no se extiende sin cambios a tres o más.

La segunda identidad maneja cero: cada entero divide a 0, así que

$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$

Esta es la razón por la que agregar un 0 a tu lista nunca cambia la respuesta, y por qué \(\gcd(0,0)\) se define como 0 por convención.

Publicidad

Más ejemplos trabajados

Ejemplo 1 — Un par coprimo: gcd(14, 25)

Factorización en primos: \(14 = 2 \cdot 7\) y \(25 = 5^2\). Las dos listas no comparten ningún primo, así que el único factor común es 1.

Verificación con el algoritmo de Euclides:

  1. \(25 = 1 \times 14 + 11\)
  2. \(14 = 1 \times 11 + 3\)
  3. \(11 = 3 \times 3 + 2\)
  4. \(3 = 1 \times 2 + 1\)
  5. \(2 = 2 \times 1 + 0\)

El último residuo distinto de cero es 1, entonces \(\gcd(14,25) = 1\) y los números son coprimos. Una fracción como \(\tfrac{14}{25}\) ya está en términos reducidos.

Ejemplo 2 — Simplificación de la fracción 84/126

  1. Factoriza ambas partes: \(84 = 2^2 \cdot 3 \cdot 7\), \(126 = 2 \cdot 3^2 \cdot 7\).
  2. Primos compartidos a sus exponentes más bajos: \(2^1 \cdot 3^1 \cdot 7^1\).
  3. Multiplica: \(2 \cdot 3 \cdot 7 = 42\), así que el MCD es 42.
  4. Divide numerador y denominador entre 42: $$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$

Porque \(\gcd(2,3) = 1\), el resultado está completamente reducido. Dividir por cualquier número menor que el MCD — digamos 6, dando \(\tfrac{14}{21}\) — deja trabajo aún por hacer.

Ejemplo 3 — Un conjunto mixto con un negativo: gcd(−18, 45, 9)

Los signos se descartan primero, ya que la divisibilidad no depende del signo: la tarea se convierte en \(\gcd(18, 45, 9)\). Ahora pliega de izquierda a derecha.

  1. \(\gcd(18,45)\): \(45 = 2 \times 18 + 9\), luego \(18 = 2 \times 9 + 0\) → MCD es 9.
  2. Pliega en el tercer número: \(\gcd(9, 9) = 9\).

Entonces \(\gcd(-18, 45, 9) = \) 9. La respuesta es positiva aunque una entrada fue negativa, y aquí el MCD es igual a una de las entradas — esto siempre sucede cuando un número divide a todos los demás.

Ejemplo 4 — Cuatro números: gcd(48, 72, 120, 180)

Por factorización en primos. Factoriza cada uno:

Número Factorización en primos Potencia de 2 Potencia de 3 Potencia de 5
48 \(2^4 \cdot 3\) \(2^4\) \(3^1\) —
72 \(2^3 \cdot 3^2\) \(2^3\) \(3^2\) —
120 \(2^3 \cdot 3 \cdot 5\) \(2^3\) \(3^1\) \(5^1\)
180 \(2^2 \cdot 3^2 \cdot 5\) \(2^2\) \(3^2\) \(5^1\)

El primo 5 falta en 48 y 72, así que se excluye. Los primos compartidos a sus exponentes más bajos dan

$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$

Por el plegamiento de Euclides. Usando \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\):

  1. \(\gcd(48,72)\): \(72 = 1 \times 48 + 24\); \(48 = 2 \times 24 + 0\) → 24.
  2. \(\gcd(24,120)\): \(120 = 5 \times 24 + 0\) → 24.
  3. \(\gcd(24,180)\): \(180 = 7 \times 24 + 12\); \(24 = 2 \times 12 + 0\) → 12.

Ambas rutas coinciden: el MCD es 12. Comprueba la respuesta dividiendo: 48/12 = 4, 72/12 = 6, 120/12 = 10, 180/12 = 15 — todos números enteros, y \(\gcd(4,6,10,15) = 1\), confirmando que nada mayor fue pasado por alto.

Convenciones y casos límite

Cada caso se pasó por esta calculadora; la columna de resultado muestra lo que devuelve realmente.

CasoEntradaResultado
Con un número negativo (−12 y 18)-12, 18GCF = 6
Con un cero (0 y 12)0, 12GCF = 12

Comprobado el 2026-11-08

Preguntas frecuentes

¿Puedo introducir un solo número? Sí: el MCD de un único número es ese mismo número, ya que es su mayor divisor.

¿Y los números negativos? Se admiten. El MCD siempre se muestra como un valor positivo, porque la divisibilidad no tiene en cuenta el signo (por ejemplo, \(\gcd(-8, 12) = 4\)).

¿Por qué se ignoró mi número decimal? La herramienta solo lee números enteros. Cualquier valor con coma o punto decimal, o cualquier texto no numérico, se descarta antes del cálculo, así que limítate a enteros separados por comas.

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas