Contenido

Mínimo Común Múltiplo y Máximo común divisor. ........................................................................... 1

Problemas de aplicación del mínimo común múltiplo . ...................................................................... 2
Ejercicios propuestos del mínimo común múltiplo. ............................................................................ 3
Problemas propuestos del mínimo común múltiplo........................................................................... 4
El Máximo Común Divisor ................................................................................................................... 5
Teorema 1. ...................................................................................................................................... 5
Teorema 2 ....................................................................................................................................... 6
Teorema 3. ...................................................................................................................................... 6
Ejercicios propuestos del M.C.D:......................................................................................................... 7
Problemas de aplicación del máximo común divisor. ..................................................................... 7
Solución. .............................................................................................................................................. 8
Problemas propuestos de aplicación del máximo común divisor................................................... 8
Mínimo Común Múltiplo y Máximo común divisor.

Introducción.

Tanto el mínimo común múltiplo como el máximo común divisor, son dos de los
conceptos de suma importancia en el campo de la aritmética. El primero de ellos es de uso
frecuente en la factorización de un número compuesto en producto de factores primos, el
segundo de ellos tiene su uso en la suma de fracciones, posteriormente estos dos conceptos
se retomarán en la manipulación de polinomios en el campo del álgebra elemental. Es por
ello que a continuación desarrollaremos su concepto, ejemplos y algunas de sus
aplicaciones en el ámbito de la vida cotidiana.

El mínimo común múltiplo de dos números naturales es el menor número que

cumple con la propiedad de ser múltiplo común de dos números. En lo sucesivo al referirse
al mencionado concepto se denotara al mínimo común múltiplo con las siglas m.c.m., es
decir para obtener el mínimo común múltiplo se hará uso de 𝑑 = 𝑚. 𝑐. 𝑚. (𝑎, 𝑏). En donde
𝑎, 𝑏 ∈ ℕ, y 𝑑 denota al número que es el mínimo común múltiplo de dos números.

Aclarada la notación, enseguida pasaremos a abordar su concepto, en forma de lista

anotamos los múltiplos de 6 y 15:

Múltiplos de 6: 6, 12, 18, 24, 𝟑𝟎, 36, 42, ⋯ 6𝑛 , 𝑛 ∈ ℕ.

Múltiplos de 15: 15, 𝟑𝟎, 45, 60, ⋯ 15𝑛, 𝑛 ∈ ℕ.

De las listas anteriores, se observa que el número 𝟑𝟎 es el menor común múltiplo de

6 y 15. Por lo tanto, 𝑚. 𝑐. 𝑚. (6,15) = 30.

Esta forma de proceder para hallar el mcm es muy larga, por lo que describiremos
enseguida un método que sea más breve y práctico.

Método para hallar el mínimo común múltiplo de dos números.

1. Se factoriza cada uno de los dos números, expresándolos como un producto

de factores primos en forma de potencia por separado.
2. El mínimo común múltiplo es el producto de los diferentes factores primos
con su máxima potencia.

6=2(3)

15=3(5)

Ejemplo 1. Hallar el mínimo común múltiplo de 15 y 48.

1
 Paso 1. Descomponemos en sus factores primos a cada uno de los números:

15=3(5)
48=24 (3)
El m.c.m.(15,48)=24 (3)(5) = 240

Este método se puede extender al cálculo del mínimo común múltiplo de más de dos
números. El siguiente ejemplo lo ilustra.

Ejemplo 2. Hallar el mínimo común múltiplo de 12, 15, y 18. Descomponiendo a

cada uno de los números en sus factores primos, tenemos que:

12=22 (3)
15=3(5)
18=2(32 )
Luego entonces, el mcm(12,15,18)= 22 (32 )(5) = 180

Problemas de aplicación del mínimo común múltiplo .

Ejemplo 1. ¿Cuál es la menor capacidad de un estanque que se puede llenar en un número
exacto de minutos por cualquiera de tres llaves que vierten: la primera, 12 litros por minuto;
la segunda, 18 litros por minuto y la tercera, 20 litros por minuto?

Solución. Del enunciado del problema, como se trata de la menor capacidad, es necesario
calcular el mcm de 12, 18, y 20. Procedemos a descomponer en sus factores primos a cada
uno de los números:

12 = 22 (3)
18 = 2(32 )
20 = 22 (5)

El mínimo común múltiplo de 12, 18, y 20 es 22 (32 )(5) = 180. Por lo tanto, el tanque se
puede llenar en 180 litros por minuto.

Ejemplo 2. ¿Cuál será la menor longitud de una varilla que se puede dividir en pedazos de 8
cms., 9 cms., ó 15 cms. De longitud sin que sobre ni falte nada y cuántos pedazos de cada
longitud se podrían sacar de esa varilla.

Solución. Se procede de forma análoga al anterior ejemplo, la factorización de los tres

números es la siguiente:

8 = 23

2
9 = 32
15 = 3(5)
El mínimo común múltiplo de 8, 9, y 15 es 23 (32 )(5) = 360. Por lo tanto, La longitud de
la menor varilla es de 360 cms. Como 360=45(8), 360=40(9), y 360=24(15), es decir el 8
está contenido 45 veces en 360, el 9 está contenido 40 veces en 360, y el 15 está contenido
24 veces en 360, de ello se concluye que se tienen 45 pedazos de 8 cms., 40 pedazos de 9
cms., y 24 pedazos de 15 cms.

Ejemplo 3. Tres aviones salen de una misma ciudad, el primero cada 8 días, el segundo
cada 10 días y el tercero cada 20 días. Si salen juntos de ese aeropuerto el día 2 de enero,
¿cuáles serán las dos fechas más próximas en que volverán a salir juntos? (el año no es
bisiesto).

Solución. Primero se debe determinar el mínimo común múltiplo de 8, 10, y 20. Como el
10 está contenido en 20, no es necesario considerarlo, por lo que únicamente se consideran
los números 8 y 20.

8 = 23
20 = 22 (5)
El mínimo común múltiplo de 8 y 20 es 23 (5) = 40, por lo que se deben contar 40 días a
partir del 2 de enero, que nos indica la fecha del 11 de febrero, y así a partir de esta otra
fecha, contar otros 40 días, que nos marca la fecha del 23 de marzo. Por lo tanto las dos
fechas son 11 de febrero y 23 de marzo.

Ejercicios propuestos del mínimo común múltiplo. Hallar el m.c.m. de los

siguientes números.

1. 32 y 80; R. 160
2. 46 y 69; R. 138
3. 18, 24 y 40; R.360
4. 32, 48 y 108; R. 864
5. 5, 7, 10 y 14; R. 70
6. 2, 3, 6, 12 y 50; R. 300
7. 100, 500, 700, y 1000; R. 7000
8. 14, 38, 56, y 114: R. 3192
9. 13, 19, 39 y 342; R. 4446
10. 15, 16, 48 y 150; R. 1200

3
Problemas propuestos del mínimo común múltiplo.
1. ¿Con qué cantidad, menor que $400 podré comprar un número exacto de manzanas
de a $40, $60 y $90 cada una? R. $360
2. ¿Con $300, ¿Podré comprar un número exacto de bolígrafos de a $30, $50 y $60
cada uno? ¿Cuántos de cada precio? R. Sí; 10 de $30, 6 de $50 y 5 de $60
3. Hallar la menor distancia que se puede medir exactamente con una regla de 2, de 5
ó de 8 pies de largo. R. 40 pies.
4. ¿Cuál es la menor suma de dinero con que se puede comprar un número exacto de
libros de a $300, $400, $500 u $800 cada uno y cuántos libros de cada precio podría
comprar con esa suma? R. $12,000; 40 de $300, 30 de $400, 24 de $500 y 15 de
$800.
5. ¿Cuál es la menor capacidad de un estanque que se puede llenar en un número
exacto de segundos por cualquiera de tres llaves que vierten: la primera, 2 litros por
segundo; la segunda, 30 litros por segundo y la tercera, 48 litros por segundo? R.
240 litros por segundo.
6. Hallar el menor número de bombones necesario para repartir entre tres clases de 20
alumnos, 25 alumnos ó 30 alumnos, de modo que cada alumno reciba un número
exacto de bombones y cuántos bombones recibirá cada alumno de la primera, de la
segunda ó de la tercera clases. R. 300 bombones; 15 de la primera, 12 de la segunda
y 10 de la tercera clase, respectivamente.
7. Tres galgos arrancan juntos en una carrera en que la pista es circular. Si el primero
tarda 10 segundos en dar una vuelta a la pista, el segundo 11 segundos y el tercero
12 segundos, ¿al cabo de cuántos segundos pasarán juntos por la línea de salida y
cuántas vueltas habrá dado cada uno en ese tiempo? R. 660 segundos; el primero da
66 vueltas, el segundo 60 y el tercero 55.
8. En un paradero de la ciudad de México, un metrobus pasa con una frecuencia de 18
minutos, otro cada 15 minutos y un tercero cada 8 minutos. ¿Dentro de cuántos
minutos, como mínimo, se encontrarán en el paradero? R. 360.
9. Rosa tiene cubos azules de 55 mm de arista y cubos rojos de 45 mm de arista.
Apilando los cubos en dos columnas, una de cubos azules y otra de cubos rojos,
quiere conseguir que las dos columnas sean iguales. ¿Cuántos cubos, como mínimo,
necesita de cada color? R. 495
10. Andrés tiene en su tienda los botones metidos en bolsas. En la caja A tiene bolsitas
de 24 botones cada una y no sobra ningún botón. En la caja B tiene bolsitas de 20
botones cada una y tampoco sobra ningún botón. El número de botones que hay en
la caja A es igual que el que hay en la caja B. ¿Cuántos botones como mínimo hay
en cada caja? R. 120

4
El Máximo Común Divisor

Vamos a introducir el concepto de máximo común divisor, atendiendo a su

semántica, es decir debemos hallar el mayor número de entre dos números que sea a su vez
común y divisor. Para ello listaremos todos los divisores de 15 y 18 enseguida:

Divisores de 15:

1,3, 5, y 15.

Divisores de 18:

1, 2, 3, 6, 9, y 18.

De las sucesiones de números de 15 y 18 , se observa que el 1 y 3 son divisores

comunes; pero el 3 es el mayor, por lo que se concluye que el máximo común divisor de 15
y 18 es 3. Al máximo común divisor suele denotarse por las siglas M.C.D.

Conceptualmente, el mecanismo referido anteriormente resulta muy fácil de

entender; pero es una forma muy engorrosa de calcular, es por ello que citaremos dos
algoritmos más prácticos que son los siguientes:

I. Por descomposición en factores primos, la regla a seguir en la siguiente:

Teorema 1.

El M.C.D. de varios números descompuestos en sus factores primos es el

producto de sus factores primos comunes, afectados de su menor exponente.

Ejemplo 1. Hallar el máximo común divisor de 25 y 150

Factorizando cada uno de los números, tenemos:

25 = 52
150 = 2 ⋅ 3 ⋅ 52

Por el teorema citado anteriormente, el M.C.D. es 52 .

Ejemplo 2. Calcular el M.C.D. de 28, 42, 56 y 70

Como el 28 está contenido en el 56, se excluye de los demás números.

Descomponiendo los restantes números en sus factores primos:

42 = 2 ⋅ 3 ⋅ 7
56 = 23 ⋅ 7

5
 70 = 2 ⋅ 5 ⋅ 7
Los divisores comunes son 2 y 7, por lo tanto, el M.C.D. de 28, 42, 56 y 70
es 2 ⋅ 7 = 14.

II. Regla práctica para hallar el M.C.D. de dos números por divisiones
sucesivas.

Teorema 2

Se divide el mayor de los números dados por el menor, si la división es exacta, el

menor es el M.C.D. Si la división no es exacta, se divide el divisor por el primer residuo; el
primer residuo por el segundo residuo, este por el tercero y así sucesivamente hasta
obtener una división exacta. El último divisor será el M.C.D.

Ejemplo 3. Hallar el máximo común divisor de 51 y 187

187 34
= 3+ ⟺ 187 = 51 ⋅ 3 + 34
51 51

51 17
= 1+ ⟺ 51 = 34 ⋅ 1 + 17
34 34
34
= 2 ⟺ 34 = 17 ⋅ 2 + 0
17

Hasta el tercer procedimiento la división es exacta, se observa que el último divisor

es 17. Por lo tanto, el M.C.D. de 51 y 187 es 17.

Para hallar el máximo común divisor de dos o más números es necesario considerar
el siguiente:

Teorema 3.

Para hallar el M.C.D de más de dos números por divisiones sucesivas se halla
primero el de dos de ellos, después el de otro de los números dados y el M.C.D. hallado;
después el de otro número y el segundo M.C.D. y así sucesivamente hasta el último
número. El último M.C.D. es el M.C.D. de todos los números dados.

Ejemplo 4. Hallar el M.C.D. de 30, 42, y 54.

Primero se hallará el máximo común divisor de 30 y 42, según el referido teorema

citado anteriormente.

Dividimos el número mayor por el menor, hasta encontrar un resto cero, como se
indica a continuación:

6
 42 12
=1+
30 30
30 6
=2+
12 12
12
=2
6
El M.C.D. de 30 y 42 es 6, ahora se hallara el M.C.D. de 6 y 54:

54
=9
6
Como la división es exacta, entonces el M.C.D. de 6 y 54 es 6. Por lo tanto, se
concluye que el M.C.D. de 30, 42 y 54 es 6.

Ejercicios propuestos del M.C.D:

Hallar por cualquiera de los métodos descritos en esta sección el M.C.D de los
siguientes números:

1. 20 y 80 R. 20
2. 22, 33 y 44 R. 11
3. 948 y 1975 R. 79
4. 144 y 520 R. 8
5. 345 y 850 R. 5
6. 425, 800 y 950 R. 25
7. 464, 812 y 870 R. 58
8. 78, 130 y 187 R. 17
9. 168, 252, 280 y 917 R. 7
10. 2168, 7336 y 9184 R. 8

Problemas de aplicación del máximo común divisor.

Ejemplo 1. Se tienen tres varillas de 60 cms., 80 cms. y 100 cms. de longitud

respectivamente. Se quieren dividir en pedazos de la misma longitud sin que sobre ni falte
nada. Diga tres longitudes posibles para cada pedazo.

Solución.

Realizando la descomposición factorial, se tiene lo siguiente:

60 2 80 2 100 2
30 2 40 2 50 2
15 3 20 2 25 5

7
 5 5 10 2 5 5
1 5 5 1
1

El M.C.D. de 60, 80 y 100 es 22 ⋅ 5 = 20. De lo anterior, se sigue que para cada una
de las varillas son divisibles por 2, 4 y 20. Por lo tanto, se concluye que:

1. La varilla de 60 cms., se divide en pedazos de 30, 15 y 3, respectivamente.

2. La varilla de 80 cms., se divide en pedazos de 40, 20 y 4, respectivamente.
3. La varilla de 100 cms., se divide en pedazos de 50, 25 y 5, respectivamente.

Ejemplo 2. Un padre da a un hijo $8000, a otro $7500, y a otro $6000, para repartir
entre los pobres, de modo que todos den a cada pobre la misma cantidad. ¿Cuál es la mayor
cantidad que podrán dar a cada pobre y cuántos los pobres socorridos.

Solución.

Se ha de determinar el M.C.D. de las cantidades 8000, 7500 y 6000; pero como 100
es factor común, lo podemos omitir en un principio, para luego volverlo a considerar, esto
con la finalidad de simplificar la descomposición factorial.

80 2 75 3 60 2
40 2 25 5 30 2
20 2 5 5 15 3
10 2 1 5 5
5 5 1
1

La descomposición factorial queda así:

8000 = 100 ⋅ 24 ⋅ 5
7500 = 100 ⋅ 3 ⋅ 52
6000 = 100 ⋅ 22 ⋅ 3 ⋅ 5

El M.C.D. de 8000, 7500 y 6000 es 100 ⋅ 5 = 500. Por lo tanto, la mayor cantidad
que da cada hijo es de $500. Para responder a la segunda pregunta, basta con dividir 8000,
7500 y 6000 por el M.C.D y sumar, de lo que resulta: 16 + 15 + 12 = 43 pobres.

Problemas propuestos de aplicación del máximo común divisor.

1. Dos cintas de 36 metros y 48 metros de longitud se quieren dividir en

pedazos iguales y de la mayor longitud posible. ¿Cuál será la longitud de
cada pedazo? R. 12 metros.
8
2. ¿Cuál será la mayor longitud de una medida con la que se pueden medir
exactamente tres dimensiones de 140 metros, 560 metros y 800 metros? R.
20 metros.

3. Se tienen tres cajas que contienen 1600 libras, 2000 libras y 3392 libras de
jabón respectivamente. El jabón de cada caja está dividido en bloques del
mismo peso y el mayor posible. ¿Cuánto pesa cada bloque y cuántos bloques
hay en cada caja? R. 16 libras; en la primera caja hay 100 bloques, en la
segunda 125, y en la tercera 212.

4. Un hombre tiene tres rollos de billetes de banco. En uno tiene $4500, en otro
$5240 y en el tercero $6500. Si todos los billetes son iguales y de la mayor
denominación posible, ¿cuánto vale cada billete y cuántos billetes hay en
cada rollo? R. $20; 225 en el primer rollo, 262 en el segundo, y 325 en el
tercero.

5. Se quieren envasar 161 kilos, 253 kilos y 207 kilos de plomo en tres cajas,
de modo que los bloques de plomo de cada caja tengan el mismo peso y el
mayor posible. ¿Cuánto pesa cada pedazo de plomo y cuántos caben en cada
caja? R. 23 kilos; en la primera caja hay 23, en la segunda 11 y en la tercera
9.

6. Una persona camina un número exacto de pasos andando 650 cms., 800 cms.
y 1000 cms. ¿Cuál es la mayor longitud posible de cada paso? R. 50 cms.

7. ¿Cuál es la mayor longitud de una regla con la que se puede medir

exactamente el largo y el ancho de una sala que tiene 850 cms. de largo y
595 cms. de ancho. R. 85 cms.

8. María y Jorge tienen 25 bolas blancas, 15 bolas azules y 90 bolas rojas y

quieren hacer el mayor número de collares iguales sin que sobre ninguna
bola.

a) ¿Cuántos collares iguales pueden hacer? R. 5 collares

b) ¿Qué número de bolas de cada color tendrá cada collar? R. el
primero tendrá 5 bolas blancas, el segundo 3 bolas azules y el
tercero 18 bolas rojas.

9. Un campo rectangular de 360 m de largo y 150 m de ancho, está dividido en

parcelas cuadradas iguales. El área de cada una de estas parcelas cuadradas
es la mayor posible. ¿Cuál es la longitud del lado de cada parcela cuadrada?
R. 3 metros.

10. Juan tiene que poner un rodapié de madera a dos paredes de 12 m y 9 m de

longitud. Para ello ha averiguado la longitud del mayor listón de madera que

9
cabe en un número exacto de veces en cada pared. ¿Cuál será la longitud de
este listón? R. 3 m.

10