Herramientas de Cálculo CalculadoraHerramientas Matemáticas Matemáticas

Calculadora de MCD

Calculadora de MCD gratis con el algoritmo de Euclides paso a paso. Halla el máximo común divisor de dos o más números — respuesta inmediata con la resolución.

=
clearClearselectSelectcopyCopydownloadDownload textopenOpen in new tab

¿Cómo Calcular el MCD?

El Máximo Común Divisor (MCD) es el entero positivo más grande que divide a dos o más números sin dejar resto. Es útil para simplificar fracciones y resolver muchos problemas matemáticos.

Encontrar el MCD de Múltiples Números:

  • Encuentra el MCD de los dos primeros números
  • Usa ese resultado para encontrar el MCD con el siguiente número
  • Continúa hasta que todos los números sean procesados

MCD(12, 18, 24) = 6

Encontrar el MCD usando Factorización Prima:

  • Encuentra los factores primos de cada número
  • Identifica los factores primos comunes
  • Multiplica los factores primos comunes con los exponentes más bajos

48 = 2⁴ × 3

60 = 2² × 3 × 5

MCD(48, 60) = 2² × 3 = 12

Ejemplos comunes de MCD

NúmerosMCD
12, 186
24, 3612
15, 255
8, 12, 164
20, 30, 4010
7, 111
100, 200100

Sobre esta calculadora de MCD

Esta calculadora acepta cualquier lista de dos o más enteros positivos — separados por comas, espacios o saltos de línea — y devuelve el máximo común divisor junto con la resolución completa por el algoritmo de Euclides. MCD, GCD y MCD/HCF en otros países son nombres distintos para la misma cantidad; la calculadora usa la etiqueta MCD pero el resultado no cambia según el vocabulario. El cuadro 'Pasos del cálculo' imprime tanto la cadena de restos de Euclides como la factorización en primos, así que funciona como respuesta rápida y como apoyo de estudio.

Preguntas Frecuentes

El MCD de dos enteros a y b es el mayor entero positivo que divide a ambos sin dejar resto. Por ejemplo, MCD(12, 18) = 6 porque 6 divide a 12 (12 ÷ 6 = 2) y a 18 (18 ÷ 6 = 3) exactamente, y ningún entero mayor lo hace. El MCD nunca supera al menor de los datos, y solo coincide con él cuando ese número ya es divisor del otro (MCD(6, 18) = 6).

Sustituye el par (a, b) por (b, a mod b), donde 'a mod b' es el resto. Repite hasta que el resto sea 0; el divisor del paso anterior es el MCD. Ejemplo para MCD(48, 60): 60 mod 48 = 12; 48 mod 12 = 0; por tanto MCD = 12. El algoritmo se ejecuta en O(log mín(a, b)) pasos y es el método práctico más rápido — la calculadora lo usa por defecto.

Factoriza cada número en primos; por cada primo que aparezca en TODAS las factorizaciones, toma la potencia más baja y multiplícalas. Ejemplo de MCD(48, 60): 48 = 2⁴·3, 60 = 2²·3·5. Los primos comunes son 2 y 3; sus potencias más bajas son 2² y 3¹. MCD = 2² × 3 = 12. El cuadro 'Pasos del cálculo' muestra estas factorizaciones junto al rastro del algoritmo de Euclides.

MCD(12, 18) = 6. MCD(24, 36) = 12. MCD(48, 60) = 12. La tabla de referencia al pie de la página lista más pares comunes — MCD(8, 12) = 4, MCD(15, 25) = 5, MCD(9, 12, 15) = 3 — útiles para comprobar ejercicios.

Para reducir una fracción a su forma irreducible, divide numerador y denominador por su MCD. Con 48/60: MCD(48, 60) = 12, así que 48/60 = (48 ÷ 12)/(60 ÷ 12) = 4/5. Si dividieras entre un divisor común menor, simplificarías la fracción pero quedaría margen para reducir más; al dividir entre el MCD llegas a la forma irreducible en un solo paso.

Sí — los tres nombres se refieren a la misma cantidad: el mayor entero positivo que divide a dos o más números sin resto. Los textos en español dicen 'MCD' (Máximo Común Divisor); los textos en inglés dicen 'GCF' (Greatest Common Factor) o 'GCD' (Greatest Common Divisor); los textos británicos e indios dicen 'HCF' (Highest Common Factor). La calculadora devuelve la misma respuesta sea cual sea el vocabulario.

Sí — dos enteros se llaman 'coprimos' o 'primos entre sí' cuando su MCD es 1. No comparten ningún factor primo. Ejemplos: MCD(8, 9) = 1, MCD(15, 16) = 1, MCD(35, 99) = 1. La coprimalidad es esencial en teoría de números y criptografía: la generación de claves RSA, por ejemplo, exige elegir un exponente coprimo con la función totiente de Euler del módulo.

Embaldosado: si quieres cubrir un rectángulo de 24 m × 36 m con las baldosas cuadradas más grandes posibles sin cortar, su lado debe ser MCD(24, 36) = 12 m. Música: dos patrones rítmicos de 8 y 12 tiempos coinciden cada MCD(8, 12) = 4 tiempos. Cocina: repartir 18 galletas y 24 brownies en porciones idénticas da MCD(18, 24) = 6 porciones. La asignación de ancho de banda, las relaciones de engranajes y el árbol de Stern–Brocot también dependen del MCD.
Ver también
Calculadoras MatemáticasCALCULADORAS MATEMáTICAS31
WuToolsWUTOOLS