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 Maximo Comun Divisor (MCD) de dos o mas numeros es el numero mas grande que divide exactamente a todos ellos, es decir, el divisor mas grande que comparten. Por ejemplo, el MCD de 12 y 18 es 6, porque 6 divide a 12 (<span class="math-expr">12 ÷ 6 = 2</span>) y a 18 (<span class="math-expr">18 ÷ 6 = 3</span>), y no hay ningun numero mayor que divida a ambos.<div class="key-concept"><strong>💡 Diferencia con el MCM</strong><p>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.</p></div><div class="callout-info"><strong>🔢 Notacion</strong><p>El MCD se escribe como <span class="math-expr">MCD(a, b)</span>. Por ejemplo, <span class="math-expr">MCD(12, 18) = 6</span>. Para tres o mas numeros: <span class="math-expr">MCD(12, 18, 24) = 6</span>. El MCD siempre es menor o igual que el menor de los numeros.</p></div><div class="example-box"><strong>✏️ MCD de 24 y 36</strong><ol class="step-list"><li>Divisores de 24: 1, 2, 3, 4, <span class="math-highlight">6</span>, 8, 12, 24</li><li>Divisores de 36: 1, 2, 3, 4, <span class="math-highlight">6</span>, 9, 12, 18, 36</li><li>Divisores comunes: 1, 2, 3, 4, 6, 12</li><li>El mayor divisor comun es <span class="math-result">12</span></li></ol></div><table class="math-table"><thead><tr><th>Numeros</th><th>Divisores comunes</th><th>MCD</th></tr></thead><tbody><tr><td><span class="math-expr">12 y 18</span></td><td>1, 2, 3, 6</td><td>6</td></tr><tr><td><span class="math-expr">24 y 36</span></td><td>1, 2, 3, 4, 6, 12</td><td>12</td></tr><tr><td><span class="math-expr">15 y 28</span></td><td>1</td><td>1 (coprimos)</td></tr></tbody></table><div class="callout-tip"><strong>💪 Numeros coprimos</strong><p>Dos numeros son coprimos (o primos entre si) cuando su MCD es 1, es decir, no comparten ningun factor primo. Por ejemplo, <span class="math-expr">MCD(15, 28) = 1</span> porque <span class="math-expr">15 = 3 × 5</span> y <span class="math-expr">28 = 2² × 7</span> no tienen factores comunes. Todos los numeros primos entre si son coprimos.</p></div>
Método 1: Divisores comunes
El metodo de divisores comunes es el mas intuitivo. Consiste en listar todos los divisores de cada numero y encontrar el mas grande que aparezca en todas las listas. Es ideal para entender el concepto de MCD con numeros pequenos.<div class="example-box"><strong>✏️ MCD de 12 y 18 por divisores comunes</strong><ol class="step-list"><li>Divisores de 12: 1, 2, 3, 4, <span class="math-highlight">6</span>, 12</li><li>Divisores de 18: 1, 2, 3, <span class="math-highlight">6</span>, 9, 18</li><li>Divisores comunes: 1, 2, 3, <span class="math-result">6</span></li><li>El mayor divisor comun es <span class="math-result">6</span></li></ol></div><div class="callout-warning"><strong>⚠️ Limitacion del metodo</strong><p>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.</p></div><div class="callout-tip"><strong>💪 Cuanto mas grande es el numero, mas divisores tiene</strong><p>Los numeros que son divisibles por muchos factores tienen muchos divisores. Por eso, para numeros grandes siempre es mejor usar los metodos alternativos.</p></div><div class="example-box"><strong>✏️ MCD de 18 y 24 por divisores comunes</strong><ol class="step-list"><li>Divisores de 18: 1, 2, 3, <span class="math-highlight">6</span>, 9, 18</li><li>Divisores de 24: 1, 2, 3, 4, <span class="math-highlight">6</span>, 8, 12, 24</li><li>Divisores comunes: 1, 2, 3, 6</li><li>MCD: <span class="math-result">6</span></li></ol></div><table class="math-table"><thead><tr><th>Metodo</th><th>Ventaja</th><th>Desventaja</th></tr></thead><tbody><tr><td>Divisores comunes</td><td>Visual e intuitivo</td><td>Lento con numeros grandes</td></tr><tr><td>Factores primos</td><td>Sistematico y rapido</td><td>Requiere saber factorizar</td></tr><tr><td>Euclides</td><td>Muy rapido, sin factorizar</td><td>Requiere saber dividir</td></tr></tbody></table><div class="callout-info"><strong>🔢 Cuando el MCD es el menor numero</strong><p>Si el numero mas pequeno divide exactamente a los demas, entonces el MCD es ese numero. Por ejemplo, <span class="math-expr">MCD(6, 12, 18) = 6</span> porque 6 divide a 12 y a 18. Esta propiedad acelera el calculo en muchos casos practicos.</p></div>
Método 2: Descomposición en factores primos
La descomposicion en factores primos es el metodo mas utilizado para calcular el MCD. Se descompone cada numero en factores primos y se toman solo los factores comunes con el menor exponente. Luego se multiplican para obtener el MCD.<div class="example-box"><strong>✏️ MCD de 36 y 48 por factores primos</strong><ol class="step-list"><li>Descomponemos: <span class="math-expr">36 = 2² × 3²</span>, <span class="math-expr">48 = 2⁴ × 3</span></li><li>Factores comunes: <span class="math-expr">2</span> y <span class="math-expr">3</span>. Tomamos el menor exponente: <span class="math-expr">2²</span> (porque 2² < 2⁴) y <span class="math-expr">3¹</span> (porque 3¹ < 3²)</li><li>Multiplicamos: <span class="math-expr">4 × 3 = <span class="math-result">12</span></span></li><li>Comprobacion: 12 divide a 36 (<span class="math-expr">36 ÷ 12 = 3</span>) y a 48 (<span class="math-expr">48 ÷ 12 = 4</span>) ✓</li></ol></div><div class="rule-box"><strong>📋 Pasos para el metodo de factores primos</strong><table class="math-table"><thead><tr><th>Paso</th><th>Accion</th><th>Ejemplo (36 y 48)</th></tr></thead><tbody><tr><td>1</td><td>Descomponer cada numero en primos</td><td>36 = 2² × 3², 48 = 2⁴ × 3</td></tr><tr><td>2</td><td>Identificar factores comunes</td><td>2 y 3</td></tr><tr><td>3</td><td>Tomar el menor exponente de cada factor comun</td><td>2² y 3¹</td></tr><tr><td>4</td><td>Multiplicar los factores seleccionados</td><td>4 × 3 = 12</td></tr></tbody></table></div><div class="callout-tip"><strong>💪 Regla nemotecnica</strong><p>Para el MCD: <strong>solo comunes al menor</strong>. Es decir, tomamos unicamente los factores que aparecen en todas las descomposiciones y elegimos el exponente mas pequeno de cada uno.</p></div><div class="example-box"><strong>✏️ MCD de 72 y 60 por factores primos</strong><ol class="step-list"><li>Descomponemos: <span class="math-expr">72 = 2³ × 3²</span>, <span class="math-expr">60 = 2² × 3 × 5</span></li><li>Factores comunes: <span class="math-expr">2</span> y <span class="math-expr">3</span> (el 5 solo esta en 60, no es comun)</li><li>Menor exponente: <span class="math-expr">2²</span> y <span class="math-expr">3¹</span></li><li>Multiplicamos: <span class="math-expr">4 × 3 = <span class="math-result">12</span></span></li></ol></div><table class="math-table"><thead><tr><th>Numeros</th><th>Descomposicion</th><th>Factores comunes</th><th>MCD</th></tr></thead><tbody><tr><td>36, 48</td><td><span class="math-expr">2²×3²</span>, <span class="math-expr">2⁴×3</span></td><td>2, 3</td><td>12</td></tr><tr><td>72, 60</td><td><span class="math-expr">2³×3²</span>, <span class="math-expr">2²×3×5</span></td><td>2, 3</td><td>12</td></tr><tr><td>30, 42</td><td><span class="math-expr">2×3×5</span>, <span class="math-expr">2×3×7</span></td><td>2, 3</td><td>6</td></tr></tbody></table><div class="callout-warning"><strong>⚠️ Error comun: incluir factores no comunes</strong><p>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.</p></div>
Algoritmo de Euclides
El algoritmo de Euclides es un metodo eficiente para calcular el MCD de dos numeros mediante divisiones sucesivas. Es especialmente util para numeros grandes donde la descomposicion factorial se vuelve complicada. Fue descubierto por el matematico griego Euclides hace mas de 2000 anos.<div class="example-box"><strong>✏️ MCD de 48 y 30 por el algoritmo de Euclides</strong><ol class="step-list"><li>Dividimos 48 ÷ 30: cociente 1, <span class="math-highlight">resto 18</span></li><li>Dividimos 30 ÷ 18: cociente 1, <span class="math-highlight">resto 12</span></li><li>Dividimos 18 ÷ 12: cociente 1, <span class="math-highlight">resto 6</span></li><li>Dividimos 12 ÷ 6: cociente 2, <span class="math-highlight">resto 0</span></li><li>El ultimo divisor (6) es el MCD: <span class="math-result">MCD(48, 30) = 6</span></li></ol></div><div class="callout-tip"><strong>💪 Ventajas del algoritmo de Euclides</strong><p>No requiere factorizar los numeros, solo saber dividir. Es muy rapido incluso para numeros muy grandes. Por ejemplo, para <span class="math-expr">MCD(123456, 789012)</span>, el algoritmo de Euclides es mucho mas eficiente que la factorizacion.</p></div><div class="callout-info"><strong>🔢 Aplicaciones del MCD en la vida real</strong><p>El MCD se usa para simplificar fracciones (<span class="math-expr">36/48 = 3/4</span> 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.</p></div><strong>Relacionado:</strong> <a href="/mcm-y-mcd">MCM y MCD combinados</a>, <a href="/fracciones">fracciones</a> y <a href="/guia/factorizacion-prima-paso-a-paso">factorizacion prima</a>.<div class="example-box"><strong>✏️ Algoritmo de Euclides: MCD(84, 36)</strong><ol class="step-list"><li>Dividimos 84 ÷ 36: cociente 2, <span class="math-highlight">resto 12</span></li><li>Dividimos 36 ÷ 12: cociente 3, <span class="math-highlight">resto 0</span></li><li>El ultimo divisor es 12: <span class="math-result">MCD(84, 36) = 12</span></li><li>Comprobacion: 84 ÷ 12 = 7, 36 ÷ 12 = 3 ✓</li></ol></div><table class="math-table"><thead><tr><th>Numeros</th><th>Algoritmo de Euclides</th><th>MCD</th></tr></thead><tbody><tr><td>48, 30</td><td>48÷30=1 r18, 30÷18=1 r12, 18÷12=1 r6, 12÷6=2 r0</td><td>6</td></tr><tr><td>84, 36</td><td>84÷36=2 r12, 36÷12=3 r0</td><td>12</td></tr><tr><td>100, 36</td><td>100÷36=2 r28, 36÷28=1 r8, 28÷8=3 r4, 8÷4=2 r0</td><td>4</td></tr></tbody></table><div class="callout-tip"><strong>💪 Aplicacion practica: simplificar fracciones</strong><p>Para simplificar <span class="math-expr">36/48</span>, calculamos <span class="math-expr">MCD(36, 48) = 12</span>. Dividimos numerador y denominador entre 12: <span class="math-expr">36 ÷ 12 = 3</span>, <span class="math-expr">48 ÷ 12 = 4</span>. Resultado: <span class="math-result">36/48 = 3/4</span>. Esta es la aplicacion mas comun del MCD en la vida escolar.</p></div><div class="key-takeaway"><strong>🎯 Conclusion</strong><p>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.</p></div>
Practica con la Calculadora Alicia
Resuelve operaciones paso a paso con explicaciones visuales. Gratis y sin registro.
Probar calculadora