Calculadora de MCD

Horizontal Banner
728×90

Encuentra el máximo común divisor (MCD) de dos o más números

Métodos del MCD

Definición

Cargando fórmula...

Algoritmo Euclidiano

Cargando fórmula...

Relación con MCM

Cargando fórmula...

¿Qué es el Máximo Común Divisor?

El máximo común divisor (MCD), también llamado máximo común factor (MCF) o mayor factor común, es el entero positivo más grande que divide a dos o más números sin dejar residuo. Por ejemplo, el MCD de 12 y 18 es 6.

El MCD se usa ampliamente para simplificar fracciones, resolver problemas que involucran razones y en teoría de números. Cuando reduces una fracción como 12/18 a 2/3, estás dividiendo tanto el numerador como el denominador por su MCD (6).

Hay varios métodos para encontrar el MCD: listar todos los factores, factorización prima, o el eficiente algoritmo euclidiano. El algoritmo euclidiano, que data de hace más de 2,300 años, sigue siendo el método más rápido para números grandes.

Métodos para Encontrar el MCD

📝

Listar Factores

Lista todos los factores de cada número, encuentra los comunes y elige el mayor.

🔢

Factorización Prima

Factoriza cada número en primos y multiplica los factores primos comunes.

⚡

Algoritmo Euclidiano

Aplica repetidamente MCD(a,b) = MCD(b, a mod b) hasta que el residuo sea 0.

➗

Método de División

Divide el mayor entre el menor, usa el residuo para continuar hasta llegar a cero.

Ejemplos Comunes de MCD

Tabla de referencia para cálculos de MCD frecuentes:

Números	MCD	Factores Comunes	MCM
12, 18	6	1, 2, 3, 6	36
24, 36	12	1, 2, 3, 4, 6, 12	72
15, 25	5	1, 5	75
48, 60	12	1, 2, 3, 4, 6, 12	240
100, 75	25	1, 5, 25	300
8, 12, 20	4	1, 2, 4	120

Aplicaciones del MCD

➗

Simplificar Fracciones

Divide numerador y denominador por el MCD para reducir a términos mínimos. 24/36 → divide por MCD(24,36)=12 → 2/3.

🔲

Tamaño de Baldosas

Encuentra la baldosa cuadrada más grande que cubra uniformemente un piso. Para una habitación de 12×18 pies, usa baldosas de 6×6 pies (MCD = 6).

🎁

Distribución Equitativa

Divide artículos equitativamente. Con 24 manzanas y 36 naranjas, puedes hacer MCD(24,36)=6 bolsas de regalo idénticas.

🔧

Razones de Engranajes

Simplifica razones de engranajes usando el MCD. Una razón 48:32 se simplifica a 3:2 (divide por MCD=16).

Preguntas Frecuentes

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

El MCD es el número más grande que divide a todos los números dados. El MCM es el número más pequeño divisible por todos los números dados. Están relacionados: MCD × MCM = producto de los dos números.

¿Qué pasa si los números no tienen factores comunes?

Los números sin factores comunes excepto 1 se llaman coprimos o primos relativos. Su MCD es 1. Ejemplos: 8 y 15, 9 y 14.

¿Cómo encuentro el MCD de más de dos números?

Encuentra el MCD de los dos primeros números, luego encuentra el MCD de ese resultado con el tercer número, y así sucesivamente. MCD(12, 18, 24) = MCD(MCD(12,18), 24) = MCD(6, 24) = 6.

¿Puede el MCD ser mayor que los números mismos?

No. El MCD siempre es menor o igual al número más pequeño. El MCD divide a ambos números, por lo que no puede exceder a ninguno de ellos.

Ejemplos

MCD de 24 y 36 por factorización prima y algoritmo de Euclides

Calcular el máximo común divisor de 24 y 36 usando primero la descomposición en factores primos y verificarlo con el algoritmo de Euclides.

ResultadoMCD(24, 36) = 12

Paso 1 (factores primos): 24 = 2^3 × 3 y 36 = 2^2 × 3^2. Paso 2: los factores primos comunes con el menor exponente son 2^2 y 3, por lo que MCD = 4 × 3 = 12. Paso 3 (Euclides): 36 mod 24 = 12, luego 24 mod 12 = 0, así que el último resto no nulo es 12. Verificación con el mcm: MCD × mcm = a × b → 12 × 72 = 864 = 24 × 36.

Preguntas frecuentes

¿Qué es el MCD (máximo común divisor)?

El MCD de dos o más enteros positivos es el mayor número entero que los divide a todos sin dejar resto. Por ejemplo, MCD(24, 36) = 12, porque 12 divide a ambos y ningún divisor mayor lo hace.

¿Cómo funciona el algoritmo de Euclides?

El algoritmo de Euclides reemplaza el par (a, b) por (b, a mod b) hasta que el resto sea cero; el último resto no nulo es el MCD. Su coste es O(log mín(a, b)), mucho más rápido que listar divisores cuando los números son grandes.

¿Cómo se calcula el MCD por descomposición en factores primos?

Descompón cada número en producto de primos y multiplica los primos comunes elevados al menor exponente. Ejemplo: 24 = 2^3 × 3 y 36 = 2^2 × 3^2; los primos comunes con menor exponente son 2^2 y 3, así que MCD = 4 × 3 = 12.

¿Cuál es la diferencia entre MCD y mcm?

El MCD es el mayor divisor común; el mcm (mínimo común múltiplo) es el menor múltiplo común. Se relacionan por la igualdad MCD(a, b) × mcm(a, b) = a × b, válida para cualquier par de enteros positivos.

¿Para qué sirve el MCD al trabajar con fracciones?

Dividir el numerador y el denominador entre su MCD reduce la fracción a su expresión irreducible. Para 24/36, MCD(24, 36) = 12, por lo que 24/36 = 2/3. Es el atajo equivalente a simplificar factores comunes uno a uno.

¿Qué son los números coprimos?

Dos enteros son coprimos (o primos entre sí) cuando su MCD es 1, es decir, no comparten ningún factor primo. Ejemplos: 8 y 15, o 14 y 25. Esta propiedad es clave en aritmética modular y criptografía (RSA).

¿Cómo calcula la herramienta el MCD de más de dos números?

Aplica la propiedad asociativa MCD(a, b, c) = MCD(MCD(a, b), c) y encadena el algoritmo de Euclides a lo largo de la lista, así que admite cualquier cantidad de enteros positivos con la misma eficiencia.

Fuentes

Máximo común divisor · Wikipedia en español
Currículo de Matemáticas de la ESO (Real Decreto 217/2022) · Ministerio de Educación, Formación Profesional y Deportes (España)
Máximo común divisor y algoritmo de Euclides · Khan Academy en español

Consejos Pro

Guarda esta calculadora en favoritos para acceso rápido
Usa el botón de compartir para enviar tus resultados a otros
Prueba diferentes escenarios para comparar resultados
Explora nuestras calculadoras relacionadas para mas información

Te resultó útil esta calculadora? Compártela con otros:

Insertar esta calculadora

1. Copia este código:

<iframe src="https://mrcalculators.com/embed/es/gcf-calculator/" title="Calculadora de MCD" width="100%" height="520" loading="lazy" style="border:0;max-width:480px"></iframe>

2. (Opcional) Ajuste de altura automático — pega una vez antes de </body>:

<script>window.addEventListener("message",function(e){if(e.data&&e.data.type==="mrcalc-embed-height"){document.querySelectorAll('iframe[src^="https://mrcalculators.com/embed/es/gcf-calculator/"]').forEach(function(f){f.style.height=e.data.height+"px";});}});</script>

3. (Opcional) Enlázanos con un enlace en tu contenido:

<a href="https://mrcalculators.com/es/calculadora-mcd/">Calculadora de MCD</a> by MrCalculators

Por favor, permite los anuncios para continuar

Cómo desactivar tu bloqueador de anuncios:

Buscar Calculadoras