MCD Y MCM

UNIDAD 2
 MÁXIMO COMÚN DIVISOR (MCD)

El máximo común divisor (MCD) de dos Propiedades:

o más números, es el mayor de los
divisores comunes de dichos números. 1. Los divisores comunes de un
conjunto de números son los
Ejemplo: divisores de su MCD.
Analizamos los divisores de 18 y 24.
• Divisores de 18: 1; 2; 3; 6; 9; 18 2. Si A, B y C son PESI (primos entre
• Divisores de 24: 1; 2; 3; 4; 6; 8; 12; 24 sí), entonces:
Se observa que los divisores comunes de
MCD(A, B, C) = 1
18 y 24 son: 1; 2; 3; 6.
o o

El mayor común divisor es 6. 3. Si A = B y C = B, entonces:

MCD(A, B, C) = B
Luego, el máximo común divisor de 18 y 24
es 6.
Es decir: MCD(18; 24) = 6.
 MÉTODOS PARA CALCULAR EL MCD

1. Método de intersección de divisores 2. Método de descomposición canónica

Se determinan los divisores de cada número, Se determina la descomposición canónica de
para luego hallar la intersección de los cada número. Luego, el MCD es el producto
divisores de todos los números, el MCD será de los divisores comunes tomados con su
el mayor divisor común de la intersección. menor exponente.
Ejemplo: Ejemplo:
Calcula el MCD de 24; 36 y 48. Calcula el MCD de 18; 27 y 45.
Solución: Solución:
Descomponemos canónicamente:
Determinamos los divisores de 24; 36 y 48: 18 2 27 3 45 3
• D(24) = {1; 2; 3; 4; 6; 8; 12; 24} 9 3 9 3 15 3
• D(36) = {1; 2; 3; 4; 6; 9; 12; 18; 36} 3 3 3 3 5 5
• D(48) = {1; 2; 3; 4; 6; 8; 12; 16; 24; 48} 1 1 1
Tenemos que:
D(24) ∩ D(36) ∩ D(48) = {1; 2; 3; 4; 6; 12} 18 = 𝟐. 𝟑𝟐 27 = 𝟑𝟑 45 = 𝟑𝟐 . 𝟓

Luego: Luego:
MCD(24; 36; 48) = 12 MCD(18; 27; 45) = 𝟑𝟐 = 9
3. Método práctico o abreviado 4. Método del algoritmo de Euclides
Descomponemos sus factores primos También se le conoce con el nombre de
comunes en forma simultánea, luego el MCD divisiones sucesivas.
es el producto de los valores encontrados. Cocientes q1 q2 q3 q4
A B r1 r2 r3
Ejemplo:
Residuos r1 r2 r3 0
Calcula el MCD de 48; 64 y 112.
Solución: Luego: MCD(A, B) = r3

Descomponemos en forma simultánea: Ejemplo:

48 - 64 - 112 2 Calcula el MCD de 580 y 320.
24 - 32 - 56 2 Solución:
12 - 16 - 28 2
Cocientes 1 1 4 3
6 - 8 - 14 2
3 - 4 - 7 580 320 260 60 20
Residuos 260 60 20 0
Luego:
Luego:
MCD(24; 36; 48) = 𝟐𝟒 = 16 MCD(580; 320) = 20
 MÍNIMO COMÚN MÚLTIPLO (MCM)

El mínimo común múltiplo (MCM) de dos Propiedades adicionales:

o más números, es el menor múltiplo
común de dichos números. 1. Si MCD(A, B, C) = d, entonces:
𝐀 𝑩 𝑪
= 𝒑; = 𝒒; = 𝒓 , además p, q y r
Ejemplo: 𝐝 𝒅 𝒅
son PESI.
Analizamos los múltiplos de 18 y 24.
• Múltiplos de 18: 18; 36; 54; 72; 90; 108; …
2. Si MCM(A, B, C) = m, entonces:
𝒎 𝒎 𝒎
• Múltiplos de 24: 24; 48; 72; 96; 120; … = 𝒑; = 𝒒; = 𝒓 , además p, q y r
𝑨 𝑩 𝑪
son PESI.
Se observa que el menor múltiplo de 18 y 24
es: 72. 3. Para dos números A y B se cumple que:

Luego, el mínimo común múltiplo de 18 y 24 A x B = MCM(A, B) x MCD(A, B)

es 72.
Es decir: MCM(18; 24) = 72.
 MÉTODOS PARA CALCULAR EL MCM
1. Método de descomposición canónica 2. Método práctico o abreviado
Se determina la descomposición canónica de Descomponemos sus factores primos
cada número. Luego, el MCM es el producto comunes en forma simultánea, hasta llegar al
de los factores primos comunes y no cociente 1; luego el MCM es el producto de
comunes afectados con su mayor los valores encontrados.
exponente.
Ejemplo: Ejemplo:
Calcula el MCM de 18; 27 y 45. Calcula el MCM de 12; 16 y 18.
Solución: Solución:
Descomponemos canónicamente: Descomponemos en forma simultánea:
18 2 27 3 45 3 12 - 16 - 18 2
9 3 9 3 15 3 6 - 8 - 9 2
3 3 3 3 5 5 3 - 4 - 9 2
1 1 1 3 - 2 - 9 2
3 - 1 - 9 3
18 = 𝟐. 𝟑𝟐 27 = 𝟑𝟑 45 = 𝟑𝟐 . 𝟓 1 - 1 - 3 3
1 - 1 - 1
Luego: Luego:
MCM(18; 27; 45) = 𝟐. 𝟑𝟑 . 𝟓 = 270 MCM(18; 27; 45) = 𝟐𝟒 . 𝟑𝟐 = 144
 EJERCICIOS
1. Si el MCD de 6m, 8m y 12m es 72, 2. Calcula el valor de «2x + 5», si el MCM
calcula el valor de «3m – 2». de A y B tienen 72 divisores.
Solución: A = 𝟐𝒙+𝟏 . 𝟑. 𝟕𝟐 ; B = 𝟐𝟐𝒙 . 𝟕𝟑
Descomponemos en forma simultánea: Solución:
6m - 8m - 12m 2 Tenemos que el MCM de A y B es:
3m - 4m - 6m m MCM(A; B) = 𝟐𝟐𝒙 . 𝟑. 𝟕𝟑
3 - 4 - 6 Sabemos que:
C.D.(MCM(A; B)) = (2x+1)(1+1)(3+1)
MCD(6m; 8m; 12m) = 2m
Por dato MCD(6m, 8m, 12m) = 72 72 = (2x+1)(2)(4)
Entonces:
9 = 2x + 1 → x=4
2m = 72 → m = 36
Luego: Luego:
3m – 2 = 3.36 – 2 = 106 2x + 5 = 2.4 + 5 = 13

Rpta.: 106 Rpta.: 13

3. En una competencia de tres atletas. El 4. Se tienen tres depósitos con vino: el
primero pasa por un punto cada 20 primero con 24 litros, el segundo con 36
minutos, el segundo cada 16 minutos y litros y el tercero con 48 litros. Si
el tercero cada 15 minutos. Si acaban de queremos embotellarlos en envases de
pasar por dicho punto los tres atletas, igual capacidad que contengan la mayor
¿dentro de cuánto tiempo volverán a cantidad de litros y sin que sobre vino,
coincidir? ¿qué capacidad deben tener los tres
Solución: envases?
Calculamos el MCM de los tiempos de
los atletas: Solución:
20 - 16 - 15 2 Calculamos el MCD de 24; 36 y 48 litros:
10 - 8 - 15 2 24 - 36 - 48 2
5 - 4 - 15 2 12 - 18 - 24 2
5 - 2 - 15 2 6 - 9 - 12 3
5 - 1 - 15 3 2 - 3 - 4
5 - 1 - 5 5
1 - 1 - 1 MCD(24; 36; 48) = 𝟐𝟐 . 𝟑 = 12
MCM(20; 16; 15) = 𝟐𝟒 . 𝟑. 𝟓 = 240
Rpta.: Los envases deben tener 12 litros
Rpta.: Volverán a coincidir en 240 minutos
de capacidad.
5. Un niño cuenta sus figuritas, primero 6. Los cocientes sucesivos que se
por grupos de 3, luego por grupos de 4 y obtienen al calcular el MCD de dos
finalmente por grupos de 5, pero números por el algoritmo de Euclides
siempre le quedan 2 sin contar. son 3; 5; 1 y 2. Determina la suma de
¿Cuántas figuritas tiene, si sabemos que ambos números, si el MCD es igual a 12.
no llega a 130, pero exceden las 110
figuritas? Solución:
Solución: Sean A y B los números a encontrar.
Sea N el número total de figuritas. Aplicamos el algoritmo de Euclides:
Por dato, tenemos:
o o o
N=3+2;N=4+2 ; N=5+2 Cocientes
3 5 1 2
Por propiedad: 648 204 36 24 12
Residuos
N = MCM(3;o 4; 5) + 2
36 24 12 0
N = 60
o
+ 2 → N = 60k + 2
Además: 110 < N < 130 Los números son: 648 y 204.
Luego: N = 60.2 + 2 = 122 Luego: 648 + 204 = 852

Rpta.: El niño tiene 122 figuritas. Rpta.: 852.