MCD Y MCM

UNIDAD 2
 MXIMO COMN DIVISOR (MCD)

El mximo comn divisor (MCD) de dos Propiedades:

o ms nmeros, es el mayor de los
divisores comunes de dichos nmeros. 1. Los divisores comunes de un
conjunto de nmeros 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 comn divisor es 6. 3. Si A = B y C = B, entonces:

MCD(A, B, C) = B
Luego, el mximo comn divisor de 18 y 24
es 6.
Es decir: MCD(18; 24) = 6.
 MTODOS PARA CALCULAR EL MCD

1. Mtodo de interseccin de divisores 2. Mtodo de descomposicin cannica

Se determinan los divisores de cada nmero, Se determina la descomposicin cannica de
para luego hallar la interseccin de los cada nmero. Luego, el MCD es el producto
divisores de todos los nmeros, el MCD ser de los divisores comunes tomados con su
el mayor divisor comn de la interseccin. menor exponente.
Ejemplo: Ejemplo:
Calcula el MCD de 24; 36 y 48. Calcula el MCD de 18; 27 y 45.
Solucin: Solucin:
Descomponemos cannicamente:
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. Mtodo prctico o abreviado 4. Mtodo del algoritmo de Euclides
Descomponemos sus factores primos Tambin se le conoce con el nombre de
comunes en forma simultnea, 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.
Solucin: Luego: MCD(A, B) = r3

Descomponemos en forma simultnea: Ejemplo:

48 - 64 - 112 2 Calcula el MCD de 580 y 320.
24 - 32 - 56 2 Solucin:
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
 MNIMO COMN MLTIPLO (MCM)

El mnimo comn mltiplo (MCM) de dos Propiedades adicionales:

o ms nmeros, es el menor mltiplo
comn de dichos nmeros. 1. Si MCD(A, B, C) = d, entonces:

= ; = ; = , adems p, q y r
Ejemplo:
son PESI.
Analizamos los mltiplos de 18 y 24.
Mltiplos de 18: 18; 36; 54; 72; 90; 108;
2. Si MCM(A, B, C) = m, entonces:

Mltiplos de 24: 24; 48; 72; 96; 120; = ; = ; = , adems p, q y r

son PESI.
Se observa que el menor mltiplo de 18 y 24
es: 72. 3. Para dos nmeros A y B se cumple que:

Luego, el mnimo comn mltiplo de 18 y 24 A x B = MCM(A, B) x MCD(A, B)

es 72.
Es decir: MCM(18; 24) = 72.
 MTODOS PARA CALCULAR EL MCM
1. Mtodo de descomposicin cannica 2. Mtodo prctico o abreviado
Se determina la descomposicin cannica de Descomponemos sus factores primos
cada nmero. Luego, el MCM es el producto comunes en forma simultnea, 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.
Solucin: Solucin:
Descomponemos cannicamente: Descomponemos en forma simultnea:
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.
Solucin: A = + . . ; B = .
Descomponemos en forma simultnea: Solucin:
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 depsitos 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 cunto tiempo volvern a cantidad de litros y sin que sobre vino,
coincidir? qu capacidad deben tener los tres
Solucin: envases?
Calculamos el MCM de los tiempos de
los atletas: Solucin:
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.: Volvern a coincidir en 240 minutos
de capacidad.
5. Un nio 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 nmeros por el algoritmo de Euclides
siempre le quedan 2 sin contar. son 3; 5; 1 y 2. Determina la suma de
Cuntas figuritas tiene, si sabemos que ambos nmeros, si el MCD es igual a 12.
no llega a 130, pero exceden las 110
figuritas? Solucin:
Solucin: Sean A y B los nmeros a encontrar.
Sea N el nmero 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
Adems: 110 < N < 130 Los nmeros son: 648 y 204.
Luego: N = 60.2 + 2 = 122 Luego: 648 + 204 = 852

Rpta.: El nio tiene 122 figuritas. Rpta.: 852.