Más juegos en WuGames.ioPatrocinadoDescubre juegos de navegador gratis — juega al instante, sin descargas ni registro.Jugar
Herramientas de Cálculo CalculadoraHerramientas Matemáticas Matemáticas

Calculadora de MCD

Calculadora de MCD con algoritmo de Euclides paso a paso y factorización en primos. Obtén el MCD, GCD o HCF más el MCM para simplificar fracciones y relaciones de aspecto.

=
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

Encontrar el MCD con el Algoritmo de Euclides:

El cuadro de pasos ahora imprime la cadena completa de restos de Euclides, reduciendo cada par con a = q × b + r hasta que el resto llega a 0 — el método canónico que también sustenta los inversos modulares y la configuración de RSA. Para dos números no nulos también muestra el MCM mediante MCM = (a × b) / MCD, útil para simplificar fracciones y relaciones de aspecto.

252 = 2 × 105 + 42; 105 = 2 × 42 + 21; 42 = 2 × 21 + 0 → MCD(252, 105) = 21

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.
Calculadora de MCD — Calculadora de MCD con algoritmo de Euclides paso a paso y factorización en primos. Obtén el MCD, GCD o HCF más el MCM p
Calculadora de MCD
Ver también
Calculadoras MatemáticasCALCULADORAS MATEMáTICAS32
WuToolsWUTOOLS