Máximo común divisor «MCD» y mínimo común múltiplo «mcm»

Recordemos varias cosas:

Un número es múltiplo de otro, cuando el primero contiene un número exacto de veces a otro. Ejemplo: 12 es múltiplo de 2; 25 es múltiplo de 5. Un número tiene infinitos múltiplos y se obtienen de multiplicar ese número por todos los números naturales. A los múltiplos de un número $a$ se le denota $\dot{a}$. $$ \dot{3} = \{3, 6, 9, 12, 15, 18, \ldots \} $$

Un número es divisor de otro si al hacer la divisón el resto es cero, es decir, es exacta. Ejemplo: 2 es divisor de 12, 3 es divisor de 12. Un número cualquiera como mínimo siempre tiene dos divisores, que son el 1 y el propio número. Si sólo tiene estos dos divisores se dice que es un número primo. El número de divisores es siempre finito. En este enlace puedes recordar como se calculan los divisores de un número.

Mínimo común múltiplo de 2 (o más) números: es el menor número que es múltiplo a la vez de cada uno de los números. Por ejemplo: mcm(12, 42) = 84.

Máximo cómun divisor de 2 (o más) números: es el mayor número que es divisor a la vez de cada uno de los números. Por ejemplo : MCD(12, 42) = 6.

Muy importante:
«El máximo común divisor de dos o más números estará entre 1 y el menor de los números de los que voy a calcular dicho máximo común divisor.»

«El mínimo común múltiplo de dos o más números estará a partir del mayor de los números de los que voy a calculos dicho mínimo común múltiplo.»

Veamos como se calcula el Mínimo común múltiplo:

1. Descomponemos en producto de factores primos los números de los que queremos calcular el mcm.
2. Cogemos todos los factores primos diferentes con el mayor exponente.

Veamos el ejemplo anterior, mcm(12, 42) y MCD(12, 42): $$ \begin{array}{ccc} \begin{array}{{2}{c}|{2}{l}} 12 & 2 \\ \ 6 & 2 \Rightarrow 12 = 2^2 \cdot 3 \\ \ 3 & 3 \\ \ 1 & {} \\ \end{array} & \qquad \qquad & \begin{array}{{2}{c}|{2}{l}} 42 & 2 \\ 21 & 3 \Rightarrow 42 = 2 \cdot 3 \cdot 7\\ \ 7 & 7 \\ \ 1 & {} \\ \end{array} \end{array} $$ Los factores diferentes que aparecen son el $2$, el $3$ y el $7$. El $2$ con exponente $2$, el $3$ con exponente $1$ y el $7$ con exponente $1$. Luego $$ mcm(12, 42) = 2^2 \cdot 3 \cdot 7 = 84 $$ Ahora vamos a calcular el MCD(12, 42):

Escribimos los dos números y buscamos el mayor número que los divide a la vez:

$$ \begin{array}{{4}{c}{2}{c}|{2}{l}} \ \ 12 & 84 & \color{red}{2} \ \ \\ \hline \\ \ \ \ 6 & 42 & \color{red}{2} \ \ \\ \hline \\ \ \ \ 3 & 21 & \color{red}{3} \ \ \\ \hline \\ \ \ \ 1 &\ 7 \\ \end{array} $$ Multiplicamos los número que están en rojo y obtenemos el $MCD(12, 84) = 2^2 \cdot 3 = 12 $.

Veamos otra forma de calcular el Máximo común divisor de dos o más números:

1. Descomponemos en producto de factores primos los números de los que queremos calcular el mcm.
2. Cogemos los factores primos comunes al menor exponente.

Ahora vamos a calcular el MCD(75, 60):
1) Descomponemos factorialmente los números:

$ \qquad 75 = 3 \cdot 5^2$ y $ 60 = 2^2 \cdot 3 \cdot 5$

2) Cogemos los factores comunes al menor exponente: en este caso los factores comunes son 3 y 5, el menor exponente 1:

$\qquad MCD(60, 75) = 3 \cdot 5 $

Si calculamos el mcm y el MCD de dos números $a$ y $b$, sólo de dos números se cumple: $$ \bbox[6px,border:4px solid blue] { \qquad mcm(a, b) \cdot MCD(a, b) = a \cdot b \qquad } $$ En el ejemplo que acabamos de hacer se cumple lo que acabamos de decir: $$ \bbox[6px,border:4px solid blue] { \qquad 42 \cdot 12 = 6 \cdot 84 \Leftrightarrow 2 \cdot 3 \cdot 7 \cdot 2^2 \cdot 3 = 2 \cdot 3 \cdot 2^2 \cdot 3 \cdot 7 \Leftrightarrow 504 = 504 } $$ Aquí dejo un applet de GeoGebra donde podemos calcular el MCD y el mcm de dos números cualesquiera comprendidos entre 2 y 200:

Divisores naturales y enteros de un número entero.

 Vamos a ver como calcular los divisores naturales de un número entero. Vamos con un ejemplo.

Ejemplo 1: Calcular los divisores de 72:

1. Primero hacemos la descomposición factorial del número:

2. Tenemos el número como producto de potencias de números primos. Para calcular el número de divisores de un número, se multiplican los exponentes de los factores primos aumentados en una unidad. En este caso, los exponentes son 3 y 2, les sumamos 1 a cada uno de los exponentes y los multiplicamos. Así el número de divisores será:

$(3 + 1) \cdot (2 + 1) = 4 \cdot 3 = 12 $ divisores naturales

3. Para calcular los mismos, construimos una tabla, en la parte superior, ponemos los divisores de una de las dos potencias de primos, por ejemplo, los divisores de $2^3$, que son: 1, $2^1$, $2^2$ y $2^3$ y en el parte lateral, los divisores de la otra potencia, la de $3^2$, es decir, 1, $3^1$ y $3^2$.

Ahora rellenamos la tabla, multiplicando el 1 por 1, 2, 4 y 8. El 3 por 1, 2, 4 y 8 y así sucesivamente. Es decir,

En esta tabla tenemos los 12 divisores naturales del número 72. Si ahora, a cada divisor le asociamos el signo más y menos, tenemos los 24 divisores enteros del número 72. 

En este ejemplo, el número 72 es producto de dos potencias de números primos. Pero, ¿qué pasa si el número es potencia de tres o más números primos? Veamos otro ejemplo.

Ejercicios:

$ \begin{array}{{2}{c}|{2}{l}} 36 & 2 \\ 18 & 2 \\ \ 9 & 3 \Rightarrow 36 = 2^\textcolor{red}{2} \cdot 3^\textcolor{blue}{2} \\ \ 3 & 3 \\ \ 3 & {} \\ \end{array} \qquad \text{El número de divisores es } (\textcolor{red}{2} + 1) \cdot (\textcolor{blue}{2} + 1) = 3 \cdot 3 = 9 \qquad \begin{array}{{2}{c}|{2}{c}{2}{c}{2}{c}} \ & 1 & 2 & \ 4 \ \ \ \\ \hline 1 & 1 & \ 2 & \ 4 \\ 3 & 3 & \ 6 & 12 \\ 9 & 9 & 18 & 36 \\ \end{array} $

$ \begin{array}{{2}{c}|{2}{l}} 75 & 3 \\ 25 & 5 \Rightarrow 75 = 3^\textcolor{red}{1} \cdot 5^\textcolor{blue}{2} \\ \ 5 & 5 \\ \ 1 & {} \\ \end{array} \qquad \text{El número de divisores es } (\textcolor{red}{1} + 1) \cdot (\textcolor{blue}{2} + 1) = 2 \cdot 3 = 6 \qquad \begin{array}{{2}{c}|{2}{c}{2}{c}{2}{c}} \ & 1 & \ 5 & \ 25 \ \ \ \\ \hline 1 & 1 & \ 5 & 25 \\ 3 & 3 & 15 & 75 \\ \end{array} $

$ \begin{array}{{2}{r}|{2}{l}} 108 & 2 \\ 54 & 2 \\ 27 & 3 \Rightarrow 108 = 3^\textcolor{red}{2} \cdot 3^\textcolor{blue}{3} \\ 9 & 3 \\ 3 & 3 \\ 1 & {} \\ \end{array} \qquad \text{El número de divisores es } (\textcolor{red}{2} + 1) \cdot (\textcolor{blue}{3} + 1) = 3 \cdot 4 = 12 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}} \ & 1 & \ 2 & \ \ 4 \\ \hline 1 & 1 & 2 & 4 \\ 3 & 3 & 6 & 12 \\ 9 & 9 & 18 & 36 \\ 27 & 27 & 54 & 108 \\ \end{array} $

$ \begin{array}{{2}{r}|{2}{l}} 196 & 2 \\ 98 & 2 \\ 49 & 7 \Rightarrow 196 = 2^\textcolor{red}{2} \cdot 7^\textcolor{blue}{2} \\ 7 & 7 \\ 1 & {} \\ \end{array} \qquad \text{El número de divisores es } (\textcolor{red}{2} + 1) \cdot (\textcolor{blue}{2} + 1) = 3 \cdot 3 = 9 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}} \ & 1 & \ 2 & \ \ 4 \\ \hline 1 & 1 & 2 & 4 \\ 7 & 7 & 14 & 28 \\ 49 & 39 & 98 & 196 \\ \end{array} $

$ \begin{array}{{2}{r}|{2}{l}} 200 & 2 \\ 100 & 2 \\ 50 & 2 \Rightarrow 200 = 2^\textcolor{red}{3} \cdot 5^\textcolor{blue}{2} \\ 25 & 5 \\ 5 & 5 \\ 1 & {} \\ \end{array} \qquad \text{El número de divisores es } (\textcolor{red}{3} + 1) \cdot (\textcolor{blue}{2} + 1) = 4 \cdot 3 = 12 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}} \ & 1 & \ 2 & \ 4 & \ \ 8 \\ \hline 1 & 1 & 2 & 4 & 8 \\ 5 & 5 & 10 & 20 & 40 \\ 25 & 25 & 50 & 100 & 200 \\ \end{array} $

$ \begin{array}{{2}{r}|{2}{l}} 225 & 3 \\ 75 & 3 \\ 25 & 5 \Rightarrow 225 = 3^\textcolor{red}{2} \cdot 5^\textcolor{blue}{2} \\ 5 & 5 \\ 1 & {} \\ \end{array} \qquad \text{El número de divisores es } (\textcolor{red}{2} + 1) \cdot (\textcolor{blue}{2} + 1) = 3 \cdot 3 = 9 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}} \ & 1 & \ 5 & \ 25 \\ \hline 1 & 1 & 5 & 25 \\ 3 & 3 & 15 & 75 \\ 9 & 9 & 45 & 225 \\ \end{array} $

$ \begin{array}{{2}{r}|{2}{l}} 500 & 2 \\ 250 & 2 \\ 125 & 5 \Rightarrow 500 = 2^\textcolor{red}{3} \cdot 5^\textcolor{blue}{3} \\ 25 & 5 \\ 5 & 5 \\ 1 & {} \\ \end{array} \qquad \text{El número de divisores es } (\textcolor{red}{3} + 1) \cdot (\textcolor{blue}{3} + 1) = 4 \cdot 4 = 16 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}} \ & 1 & \ 2 & \ \ 4 \\ \hline 1 & 1 & 2 & 4 \\ 5 & 5 & 10 & 20 \\ 25 & 25 & 50 & 100 \\ 125 & 125 & 250 & 200 \\ \end{array} $

Ejemplo 2: Vamos a calcular los divisores naturales de 1.400.

1. Primero hacemos la descomposición factorial del número:

2. Ahora calculamos el número de divisores. Cogemos los exponentes, les sumamos 1 y los multiplicamos. En este caso, los exponentes son 3, 2 y 1, les sumamos 1 a cada uno de los exponentes y los multiplicamos. Así el número de divisores será:

$(3 + 1) \cdot (2 + 1) \cdot (1 + 1) = 4 \cdot 3 \cdot 2 = 24$ divisores naturales

3. Como tenemos 3 potencias de números primos, cogemos dos de ellos y hacemos la tabla anterior. Después haremos otra tabla más, en la parte superior pondremos los divisores ordenados obtenidos en la primera tabla y en el lateral, los divisores de la potencia del primo que nos queda. Vamos paso a paso.

4. Construimos la tabla con los divisores del $2^3$ en la parte superior y los de $5^2$ en el lateral:

5. Cogemos ahora los divisores calculados en la tabla anterior y los ponemos ordenados de forma creciente en la parte superior y en el lateral los divisores de 7:

6. Así hemos calculado los 24 divisores naturales de 1.400. Si ahora, a cada divisor le asociamos el signo más y menos, tenemos los 48 divisores enteros del número 1.400. 

NOTA: Para calcular los divisores de un número, construiremos las tablas necesarias para ello, siempre será una tabla menos que el número de factores primos que aparecen en la descomposición del número que nos piden.

NOTA: Para calcular los divisores enteros de un número natural o entero, al calcular los divisores lo único que haremos será añadir el $\pm$ a cada uno de los divisores.

Ejercicios:

$ \begin{array}{{2}{r}|{2}{l}} 300 & 2 \\ 150 & 2 \\ 75 & 3 \Rightarrow 300 = 2^\textcolor{red}{2} \cdot 3^\textcolor{blue}{1} \cdot 5^\textcolor{green}{2} \\ 25 & 5 \\ 5 & 5 \\ 1 & {} \\ \end{array} \qquad \text{El número de divisores es } (\textcolor{red}{2} + 1) \cdot (\textcolor{blue}{1} + 1) \cdot (\textcolor{green}{2} + 1) = 3 \cdot 2 \cdot 3 = 18 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}} \ & 1 & \ 2 & \ 4 \\ \hline 1 & 1 & 2 & 4 \\ 3 & 3 & 6 & 12 \\ \end{array} $
Ahora necesitamos una $\odn{2}{a}$ tabla para terminar de calcular los divisores de 300:
$$ \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}{2}{r}{2}{r}{2}{r}} \ & 1 & \ 2 & \ 3 & \ 4 & \ 6 & \ 12 \\ \hline 1 & 1 & 2 & 3 & 4 & 6 & 12 \\ 5 & 5 & 10 & 15 & 20 & 30 & 60 \\ 25 & 25 & 50 & 75 & 100 & 150 & 300 \\ \end{array} $$

$ \begin{array}{{2}{r}|{2}{l}} 360 & 2 \\ 180 & 2 \\ 90 & 2 \Rightarrow 360 = 2^\textcolor{red}{3} \cdot 3^\textcolor{blue}{2} \cdot 5^\textcolor{green}{1} \\ 45 & 3 \\ 15 & 3 \\ 5 & 5 \\ 1 & {} \\ \end{array} \qquad \text{El } n^{\underline{\circ}} \text{ de divisores es } (\textcolor{red}{3} + 1) \cdot (\textcolor{blue}{2} + 1) \cdot (\textcolor{green}{1} + 1) = 4 \cdot 3 \cdot 2 = 24 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}} \ & 1 & \ 2 & \ 4 & \ 8 \\ \hline 1 & 1 & 2 & 4 & 8 \\ 3 & 3 & 6 & 12 & 24 \\ 9 & 9 & 18 & 36 & 72 \\ \end{array} $
Ahora necesitamos una $\odn{2}{a}$ tabla para terminar de calcular los divisores de 360:
$$ \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}{2}{r}{2}{r}{2}{r}} \ & 1 & \ 2 & \ 3 & \ 4 & \ 6 & \ 8 & \ 9 & \ 12 & \ 18 & \ 24 & \ 36 & \ 72 \\ \hline 1 & 1 & 2 & 3 & 4 & 6 & 8 & 9 & 12 & 18 & 24 & 36 & 72 \\ 5 & 5 & 10 & 15 & 20 & 30 & 40 & 45 & 60 & 90 & 120 & 180 & 360 \\ \end{array} $$

$ \begin{array}{{2}{r}|{2}{l}} 600 & 2 \\ 300 & 2 \\ 150 & 2 \\ 75 & 3 \Rightarrow 600 = 2^\textcolor{red}{3} \cdot 3^\textcolor{blue}{1} \cdot 5^\textcolor{green}{2} \\ 25 & 5 \\ 5 & 5 \\ 1 & {} \\ \end{array} \qquad \text{El } n^{\underline{\circ}} \text{ de divisores es } (\textcolor{red}{3} + 1) \cdot (\textcolor{blue}{1} + 1) \cdot (\textcolor{green}{2} + 1) = 4 \cdot 2 \cdot 3 = 24 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}} \ & 1 & \ 2 & \ 4 & \ 8 \\ \hline 1 & 1 & 2 & 4 & 8 \\ 3 & 3 & 6 & 12 & 24 \\ \end{array} $
Ahora necesitamos una $\odn{2}{a}$ tabla para terminar de calcular los divisores de 600:
$$ \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}{2}{r}{2}{r}{2}{r}} \ & 1 & \ 2 & \ 3 & \ 4 & \ 6 & \ 8 & \ 12 & \ 24 \\ \hline 1 & 1 & 2 & 3 & 4 & 6 & 8 & 12 & 24 \\ 5 & 5 & 10 & 15 & 20 & 30 & 40 & 60 & 120 \\ 25 & 25 & 50 & 75 & 100 & 150 & 200 & 300 & 600 \\ \end{array} $$

$ \begin{array}{{2}{r}|{2}{l}} 980 & 2 \\ 490 & 2 \\ 245 & 5 \Rightarrow 980 = 2^\textcolor{red}{2} \cdot 5^\textcolor{blue}{1} \cdot 7^\textcolor{green}{2} \\ 49 & 7 \\ 7 & 7 \\ 1 & {} \\ \end{array} \qquad \text{El } n^{\underline{\circ}} \text{ de divisores es } (\textcolor{red}{2} + 1) \cdot (\textcolor{blue}{1} + 1) \cdot (\textcolor{green}{2} + 1) = 3 \cdot 2 \cdot 3 = 18 \qquad \begin{array}{{2}{r}|{2}{r}{2}{r}} \ & 1 & \ 2 & \ 4 \\ \hline 1 & 1 & 2 & 4 \\ 5 & 5 & 10 & 20 \\ \end{array} $
Ahora necesitamos una $\odn{2}{a}$ tabla para terminar de calcular los divisores de 980:
$$ \begin{array}{{2}{r}|{2}{r}{2}{r}{2}{r}{2}{r}{2}{r}{2}{r}} \ & \ 1 & \ 2 & \ 4 & \ 5 & \ 10 & \ 20 \\ \hline 1 & 1 & 2 & 4 & 5 & 10 & 20 \\ 7 & 7 & 14 & 28 & 35 & 70 & 140 \\ 49 & 49 & 98 & 196 & 245 & 490 & 980 \\ \end{array} $$

Ejercicio: calcula los divisores de 6300.

Iremos actualizando esta sección con los ejercicios que nos pidáis, para ello podéis mandar un correo a profesor.maties@gmail.com

Calculadora de divisores
Calcula los divisores de un número.
Número