Aritmética
Máximo común divisor y
Mínimo común múltiplo
En este capítulo aprenderemos:
• A identificar el mayor divisor común y el menor múltiplo común en un grupo de núme-
ros.
• A elaborar estrategias para la resolución de problemas diversos de MCD y MCM.
Algoritmo de Euclides
L
os algoritmos permiten obtener paso a paso resultados de manera consistente y duradera. Un algorit-
mo básico es el de Euclides que permite obtener el máximo común divisor de dos números a partir de
un proceso iterativo. Con ayuda de una tabla se van poniendo las divisiones sucesivas a realizar en la
fila del medio, los cocientes en la fila superior y los restos en la inferior y seguimos el hilo de los datos que
se obtiene:
Pasos:
1. Ponemos los datos del dividendo "D" y el divisor "d" en dos celdas consecutivas de la fila central y
efectuamos la división, obteniendo un cociente "C" y un resto "r". El cociente se pone encima del di-
visor "d" y el resto debajo.
2. Se pasa el resto a la derecha del divisor y ahora se realiza de nuevo la división, siendo: D = d y d=r.
3. Se sigue repitiendo el paso 2 hasta que el resto de la división sea 0. En ese caso, el penúltimo resto es
el máximo común divisor buscado.
Cociente 3 1 3
División 45 12 9 3
Resto 9 3 0
MCD (45;12) = 3
• Halla el MCD de 48 y 14 utilizando el Algoritmo de Euclides.
Saberes previos
1. Hallar la descomposición canónica de 480. 4. Indicar los divisores de 32 y 48.
2. Hallar la descomposición canónica de 860. 5. Realizar la descomposición canónica de mane-
ra adecuada: N = 16 × 15
3. Mencionar los siete primeros múltiplos de 4 y 3.
Recuerda que...
Todo número tiene infinitos múltiplos pero finitos divisores.
Colegios
78 TRILCE [Link]
5
Máximo común divisor y Mínimo común múltiplo
Conceptos básicos
Máximo común divisor (MCD)
Definición
Se llama así al mayor divisor común que tiene un conjunto de números.
Ejemplo:
Sean los números: 8; 12 y 20, cuyos divisores son:
8 ⇒ 1; 2; 4; 8 12 ⇒ 1; 2; 3; 4; 6; 12 20 ⇒ 1; 2; 4; 5; 10; 20
Observamos que los divisores comunes son: 1; 2 y 4, de los cuales el mayor es 4; entonces:
MCD (8; 12 y 20) = 4
Métodos para hallar el MCD
Descomposición canónica
Se realiza la descomposición canónica de cada número.
Ejemplo
• Hallar el MCD de 60; 80 y 100
Paso 1: Hacemos la descomposición canónica de cada número.
60 2 80 2 100 2
Ejemplo
30 2 40 2 50 2
15 3 20 2 25 5
5 5 10 2 5 5
1 5 5 1
1
60 = 22 . 3 . 5 80 = 24 . 5 100 = 22 . 52
Paso 2: Para hallar el MCD, tomaremos las bases comunes (en las tres descomposiciones),
con los menores exponentes que tengan.
∴ MCD (60; 80 y 100) = 22 . 5 = 20
Descomposición simultánea
Se realiza la descomposición solo tomando los factores comunes de los números.
Ejemplos
• Hallar el MCD de 60; 80 y 100
60 80 100 2
30 40 50 2
15 20 25 5
3 4 5 Luego: MCD(60; 80 y 100) = 2 . 2 . 5 = 20
• Hallar el MCD de 120; 80 y 60.
¡Ahora hazlo tú!
Descomposición canónica: Descomposición simultánea:
OJO: Investiga acerca del método llamado "divisiones sucesivas".
Central: 619-8100 UNIDAD 2 79
Aritmética
Observaciones
• Si un número contiene a otro, el MCD de ambos es el menor de ellos.
• Si dos números son PESI, entonces su MCD es uno.
Mínimo común múltiplo (mcm)
Definición
Se llama así al menor múltiplo positivo común que tiene un conjunto de números.
Ejemplo:
Sean los números 4; 6 y 12, cuyos múltiplos positivos son:
4 → 4; 8; 12; 16; 20; 24; 28; 32; 36; 40; ...
6 → 6; 12; 18; 24; 30; 36; 42; 48; 54; 60; ...
12 → 12; 24; 36; 48; 60; 72; 84; 96; 108; 120; ...
Observamos que los múltiplos comunes son: 12; 24; 36; ..., de los cuales el menor es 12, entonces:
mcm (4; 6 y 12) = 12
Métodos para hallar el mcm
Descomposición canónica
Se realiza la descomposición canónica de cada número.
Ejemplo
• Hallar el mcm de 12; 20 y 30
Paso 1: Hacemos la descomposición canónica de cada número.
12 2 20 2 30 2
Ejemplo
6 2 10 2 15 3
3 3 5 5 5 5
1 1 1
12 = 22 . 3 20 = 22 . 5 30 = 2 . 3 . 5
Paso 2: Para hallar el mcm, tomaremos todas las bases que aparecen, con los mayores ex-
ponentes que tengan.
∴ mcm (12; 20 y 30) = 22 . 3 . 5 = 60
Descomposición simultánea
Se realiza la descomposición tomando todos los factores (comunes y no comunes).
Ejemplo
• Hallar el mcm de 12; 20 y 30
12 20 30 2
6 10 15 2
3 5 15 3
1 5 5 5
1 1 1 Luego: mcm(12; 20 y 30) = 2 . 2 . 3 . 5 = 60
Colegios
80 TRILCE [Link]
5
Máximo común divisor y Mínimo común múltiplo
• Hallar el mcm de 160; 90 y 60.
¡Ahora hazlo tú!
Descomposición canónica: Descomposición simultánea:
Observaciones
• Si un número contiene a otro, el mcm de Recuerda que...
ambos es el mayor de ellos.
• Si dos números son PESI, entonces su mcm El MCD es el máximo divisor común y el
es su producto. mcm es el mínimo múltiplo común.
Síntesis teórica
Hallar el MCD de 80 y 56.
Ejemplo 80 = 2 . 5
4
Descomposición canónica
56 = 23 . 7
∴ MCD(80; 56) = 23 = 8
Máximo común
Métodos
divisor (MCD) Hallar el MCD de 80 y 56.
80 56 2
Ejemplo 40 28 2
El máximo divisor Descomposición simultánea
20 14 2
común en un con- 10 7
junto de números.
∴ MCD(80; 56) = 23 = 8
Hallar el mcm de 40 y 45.
Ejemplo 40 = 2 . 5
3
Descomposición canónica
45 = 32 . 5
∴ mcm(40; 45) = 23.32.5=360
Mínimo común
Métodos Hallar el mcm de 40 y 45.
múltiplo (mcm)
40 45 2
20 45 2
Ejemplo 10 45 2
El mínimo múltiplo Descomposición simultánea 5 45 3
común en un con- 5 15 3
junto de números. 5 5 5
1 1
∴ mcm(40; 45) = 23.32.5 = 360
Central: 619-8100 UNIDAD 2 81
Aritmética
10 x
5
50
Aplica lo comprendido
1. Hallar el MCD de 12; 18 y 42. (Descomposi- 4. Hallar el mcm de 42; 26 y 18. (Descomposición
ción simultánea) canónica)
2. Hallar el mcm de 8; 10 y 15. (Descomposición 5. Hallar "A + B", si: A = MCD de 28 y 35
simultánea)
B = mcm de 6 y 8
3. Hallar el MCD de 80; 48 y 120. (Descomposi-
ción canónica)
Aprende más
1. Calcular el MCD de los siguientes números, 7. ¿Cuál es el mayor número que puede dividir a
aplicando el método de "descomposición canó- la vez a 32; 112 y 980?
nica".
• 50 y 80 • 64; 72 y 124
8. Se tiene dos depósitos que contienen 60 litros y
• 28; 44 y 64 • 18; 90 y 160 45 litros de vino. Si se desea vaciar en pequeños
• 35; 28 y 70 • 220; 180 y 140 baldes sin sobrar nada, diga, ¿cuál es el mayor
valor que puede contener el balde?
2. Aplica el método de "descomposición simultá-
nea", para hallar el MCD en cada uno de los 9. Tres depósitos contienen 160; 144 y 176 litros.
casos anteriores. Si se desea vaciar cada contenido en pequeños
recipientes iguales sin sobrar nada, ¿cuál es el
máximo volumen del recipiente?
3. Calcular el MCD de los siguientes números,
aplicando el método de "divisiones sucesivas".
10. Si MCD (300K; 180K; 240K) es igual a 720, cal-
• 500 y 120 • 340 y 170 cular "K".
• 250 y 600
11. ¿Cuál es el menor número, diferente de cero di-
4. Calcular el mcm de los siguientes números, visible por 6; 18 y 24?
aplicando el método de "descomposición canó-
nica".
12. ¿Cuál es la menor distancia que se puede medir
• 40 y 70 • 48; 36 y 54
exactamente con reglas de 40; 60 y 80 cm?
• 64; 40 y 56 • 22; 143 y 11
• 45; 15 y 20 • 36; 24 y 42
13. Si: mcm (9a; 4b) = 90, calcular "a . b".
5. Aplica el método de "descomposición simultá-
nea", para hallar el mcm en cada uno de los 14. Si: mcm (9a; 2a)= 196, calcular "a".
casos anteriores.
15. La edad de Luis tiene exactamente tercia, cuarta
6. ¿Cuál es el mayor número que puede dividir a y séptima. Calcular la suma de las cifras de su
la vez a 70; 14 y 56? edad, si se sabe que no es mayor de 100 años.
Colegios
82 TRILCE [Link]
