Máximo Común Divisor (MCD)
Aprende a calcular el Máximo Común Divisor paso a paso. Métodos, ejemplos y ejercicios resueltos.
Última actualización: — Fuente: Calculadora Alicia — thecalculadoraalicia.com
¿Qué es el Máximo Común Divisor?
El MCD busca el divisor mas grande compartido (hacia abajo). El MCM busca el multiplo mas pequeno compartido (hacia arriba). Para el MCD tomamos solo factores comunes con el menor exponente. Para el MCM tomamos todos los factores con el mayor exponente.
El MCD se escribe como MCD(a, b). Por ejemplo, MCD(12, 18) = 6. Para tres o mas numeros: MCD(12, 18, 24) = 6. El MCD siempre es menor o igual que el menor de los numeros.
- Divisores de 24: 1, 2, 3, 4, 6, 8, 12, 24
- Divisores de 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
- Divisores comunes: 1, 2, 3, 4, 6, 12
- El mayor divisor comun es 12
| Numeros | Divisores comunes | MCD |
|---|---|---|
| 12 y 18 | 1, 2, 3, 6 | 6 |
| 24 y 36 | 1, 2, 3, 4, 6, 12 | 12 |
| 15 y 28 | 1 | 1 (coprimos) |
Dos numeros son coprimos (o primos entre si) cuando su MCD es 1, es decir, no comparten ningun factor primo. Por ejemplo, MCD(15, 28) = 1 porque 15 = 3 × 5 y 28 = 2² × 7 no tienen factores comunes. Todos los numeros primos entre si son coprimos.
Método 1: Divisores comunes
- Divisores de 12: 1, 2, 3, 4, 6, 12
- Divisores de 18: 1, 2, 3, 6, 9, 18
- Divisores comunes: 1, 2, 3, 6
- El mayor divisor comun es 6
Listar todos los divisores funciona bien para numeros pequenos (menores de 100), pero es muy laborioso para numeros grandes. Un numero como 360 tiene muchos divisores, por lo que es mejor usar factores primos o el algoritmo de Euclides.
Los numeros que son divisibles por muchos factores tienen muchos divisores. Por eso, para numeros grandes siempre es mejor usar los metodos alternativos.
- Divisores de 18: 1, 2, 3, 6, 9, 18
- Divisores de 24: 1, 2, 3, 4, 6, 8, 12, 24
- Divisores comunes: 1, 2, 3, 6
- MCD: 6
| Metodo | Ventaja | Desventaja |
|---|---|---|
| Divisores comunes | Visual e intuitivo | Lento con numeros grandes |
| Factores primos | Sistematico y rapido | Requiere saber factorizar |
| Euclides | Muy rapido, sin factorizar | Requiere saber dividir |
Si el numero mas pequeno divide exactamente a los demas, entonces el MCD es ese numero. Por ejemplo, MCD(6, 12, 18) = 6 porque 6 divide a 12 y a 18. Esta propiedad acelera el calculo en muchos casos practicos.
Método 2: Descomposición en factores primos
- Descomponemos: 36 = 2² × 3², 48 = 2⁴ × 3
- Factores comunes: 2 y 3. Tomamos el menor exponente: 2² (porque 2² < 2⁴) y 3¹ (porque 3¹ < 3²)
- Multiplicamos: 4 × 3 = 12
- Comprobacion: 12 divide a 36 (36 ÷ 12 = 3) y a 48 (48 ÷ 12 = 4) ✓
| Paso | Accion | Ejemplo (36 y 48) |
|---|---|---|
| 1 | Descomponer cada numero en primos | 36 = 2² × 3², 48 = 2⁴ × 3 |
| 2 | Identificar factores comunes | 2 y 3 |
| 3 | Tomar el menor exponente de cada factor comun | 2² y 3¹ |
| 4 | Multiplicar los factores seleccionados | 4 × 3 = 12 |
Para el MCD: solo comunes al menor. Es decir, tomamos unicamente los factores que aparecen en todas las descomposiciones y elegimos el exponente mas pequeno de cada uno.
- Descomponemos: 72 = 2³ × 3², 60 = 2² × 3 × 5
- Factores comunes: 2 y 3 (el 5 solo esta en 60, no es comun)
- Menor exponente: 2² y 3¹
- Multiplicamos: 4 × 3 = 12
| Numeros | Descomposicion | Factores comunes | MCD |
|---|---|---|---|
| 36, 48 | 2²×3², 2⁴×3 | 2, 3 | 12 |
| 72, 60 | 2³×3², 2²×3×5 | 2, 3 | 12 |
| 30, 42 | 2×3×5, 2×3×7 | 2, 3 | 6 |
En el MCD solo se incluyen los factores que aparecen en TODAS las descomposiciones. Si un factor aparece solo en uno de los numeros (como el 5 en 60), no se incluye en el MCD. Esta es la diferencia clave con el MCM, que si incluye factores no comunes.
Algoritmo de Euclides
- Dividimos 48 ÷ 30: cociente 1, resto 18
- Dividimos 30 ÷ 18: cociente 1, resto 12
- Dividimos 18 ÷ 12: cociente 1, resto 6
- Dividimos 12 ÷ 6: cociente 2, resto 0
- El ultimo divisor (6) es el MCD: MCD(48, 30) = 6
No requiere factorizar los numeros, solo saber dividir. Es muy rapido incluso para numeros muy grandes. Por ejemplo, para MCD(123456, 789012), el algoritmo de Euclides es mucho mas eficiente que la factorizacion.
El MCD se usa para simplificar fracciones (36/48 = 3/4 dividiendo numerador y denominador entre 12), para repartir en grupos iguales, para cortar piezas del mayor tamano posible sin desperdiciar, y para calcular periodicidades en problemas de sincronizacion.
- Dividimos 84 ÷ 36: cociente 2, resto 12
- Dividimos 36 ÷ 12: cociente 3, resto 0
- El ultimo divisor es 12: MCD(84, 36) = 12
- Comprobacion: 84 ÷ 12 = 7, 36 ÷ 12 = 3 ✓
| Numeros | Algoritmo de Euclides | MCD |
|---|---|---|
| 48, 30 | 48÷30=1 r18, 30÷18=1 r12, 18÷12=1 r6, 12÷6=2 r0 | 6 |
| 84, 36 | 84÷36=2 r12, 36÷12=3 r0 | 12 |
| 100, 36 | 100÷36=2 r28, 36÷28=1 r8, 28÷8=3 r4, 8÷4=2 r0 | 4 |
Para simplificar 36/48, calculamos MCD(36, 48) = 12. Dividimos numerador y denominador entre 12: 36 ÷ 12 = 3, 48 ÷ 12 = 4. Resultado: 36/48 = 3/4. Esta es la aplicacion mas comun del MCD en la vida escolar.
El Maximo Comun Divisor es esencial para simplificar fracciones, repartir cantidades en partes iguales y entender la estructura de los numeros. Domina los tres metodos (divisores comunes, factores primos y algoritmo de Euclides) y recuerda la regla: solo factores comunes al menor exponente. La calculadora de Alicia te ayuda a verificar tus calculos de MCD paso a paso.
Practica con la Calculadora Alicia interactiva
Ingresa tus propios números y resuelve esta operación paso a paso. Útil para verificar tareas escolares.
Prueba la calculadora gratis¿Te sirvió esta herramienta o explicación?
Ayuda a tus compañeros de clase, amigos, profesores o familiares compartiendo esta página o generando una tarjeta visual para tus redes sociales.