Máximo Común Divisor

El máximo común divisor de dos o más números naturales (enteros positivos) es, como su nombre indica, el mayor de los divisores comunes a dichos números.

Las abreviaturas empleadas para designar al Máximo Común Divisor pueden ser, indistintamente, M.C.D.⇔ MCD o también m.c.d. ⇔ mcd

El método más sencillo e intuitivo para saber cúal es el máximo común divisor de varios números, consiste en calcular los divisores de cada número y, de los divisores comunes a dichos números, el mayor de ellos será su Máximo Común Divisor.

Máximo Común Divisor de 6, 12 y 18
Los divisores de 6 son ⇒ 1, 2, 3, 6
Los divisores de 12 son ⇒ 1, 2, 3, 4, 6, 12
Los divisores de 18 son ⇒ 1, 2, 3, 6, 9, 18
Los divisores comunes de 6, 12 y 18 son ⇒ 1, 2, 3, 6
Como el mayor es 6, el M.C.D. (6 , 12 , 18) = 6

Si dos números sólo tienen como divisor común el 1 decimos que son Primos Entre Si, y entonces su Máximo Común Divisor es igual a 1.

Otro procedimiento para calcular el máximo común divisor, más corto y que resulta más fácil de utilizar, es la factorización (descomposición en factores primos) de los números. Para ello, procederemos de la siguiente manera:

  1. Realizamos la factorización de los números.
  2. Tomamos los factores comunes con menor exponente.
  3. El M.C.D será el producto de los factores anteriores.

Máximo Común Divisor de 36, 84 y 300
Factorización de 36 = 2 x 2 x 3 x 3 = 22 x 32
Factorización de 84 = 2 x 2 x 3 x 7 = 22 x 3 x 7
Factorización de 300 = 2 x 2 x 3 x 5 x 5 = 22 x 3 x 52
Factores comunes, con menor exponente ⇒ 22 y 3
M.C.D. (36, 84, 300) = 22 x 3 = 2 x 2 x 3 = 12

Por último, también podemos hallar el Máximo Común Divisor de dos números por el método de las divisiones sucesivas, conocido como algoritmo de Euclides. Este procedimiento es muy útil cuando los números son grandes.

Para hallar el Máximo Común Divisor de dos números por divisiones sucesivas, haremos lo siguiente:

  1. Dividimos el mayor por el menor, si el resto es cero, el divisor (el menor) es el M.C.D de los dos números.
  2. Si el resto no es cero, se divide nuevamente el divisor entre el resto. Si el nuevo resto es cero, el último divisor (el resto anterior) es el M.C.D.
  3. Si el nuevo resto no es cero, seguimos haciendo lo mismo hasta conseguir un resto igual a cero. El último divisor, el que nos da un resto igual a cero, será el M.C.D de los números dados.
  4. Si el último divisor, el que nos da resto cero, es igual a 1, quiere decir que sólo tienen como divisor común el 1, es decir, son Primos Entre Si, y su Máximo Común Divisor es igual a 1.

Máximo Común Divisor de 2310 y 98
2310 : 98 = 23 de cociente y 56 de 1er resto
98 : 56 = 1 de cociente y 42 de 2o resto
56 : 42 = 1 de cociente y 14 de 3er resto
42 : 14 = 3 de cociente y 0 de 4o resto
Como el divisor 14 nos da un resto igual cero, es el M.C.D de los números dados.
M.C.D. (2310 , 98) = 14

A continuación te facilitamos la posibilidad de calcular el Máximo Común Divisor de dos números. Para ello, introduce en los recuadros los números que quieras y después pulsa en "Calcular". Para saber el de otros números, repite el proceso.

¿De qué números quieres calcular el Máximo Común Divisor?