Maximo Com1inDivisor y

Miuimo ~omunMultiplo

CAPiTULO XIII

Objetivos
AI finalizar ~IW~~~N~ c~pitu.t9., eLI~~!QfiJstard. en la capacidad dei . . . . • .d.!
~.",cJIlc~~~r jo~f9.ctore$ cQmunes.~~~ pueqen tener ciertas cantidades enteras; para serlutilizo:c/Dsen el
. diseiio qe materiales, con diTlJensiones comunes.
" Cdlculo d.evalores mtnimos ? mgximos que pueden tener ciertos objetos para que sus dimensiones
sean exact asen sus diseiios, dada ciertas condiciones.
'3 Calcular Ids posibiUdades que pue'de tener la dimension de un objeto en su diseiio, para obtener
resultaaos exact os. .

lntroducdon
. -v \.

COilStdntemente, hacemos cdlculos, tales como obtener las dimensiones de un articulo, de un rerreno, de
una pieza mecdnica, de una coia. etc: encontrar las ueces que coinciden, las uisitas peri6dicas de 2 personas
a !f.~deteQll(nqg.o l~a!:, d uplurnJn;ql,l~:d.e~e.tener un recipiente como mdximo para que al uaciar en eUos un
v,qll1m.erj q~liq,ui,qo nq fQqr~, ni falte. liquido. '
Todg ~Uo,·surgg po: la necesidad d~ qbt~er el menor costa posible: hacer que no haya desperdicios, 0 en
todo caso este sea minimo, con la intension de que en ciertos cdlculos, Ios resultados sean enteros.
Asi por ejemplo
Se desea colocar losetas en el piso de una determinada sala, para esto se debe diseiiar losetas cuyas
dimensiones, sean tales que no haya I~necesidad de cortarse las losetas, 0 estos cortes sean minimos.
Diseii.ar cajas (generalmente cubio(1St que puedan almacenar objetos como, jaboties. cajas de fosforos,
etc. tales que puedan contener la mayor .cantidad de artic;ulos posibles .
. .~e,~lizar procesosindustriales c9mputarizados en la cual dos o· mds proeesos coincidan cada cierto
·tiempb en su respecfiua fabricaci6n.
~Encontrar las dimensiones adecuadas en la cual se debe diuidir un terreno para obt~ner la menor
cantidad de lotes. sin que sobre terreno. .
Encontrar la distancia que debe haber entre 2 postes de alumbrado, para colocarlos a 10 largo de una
auenida. de tal mode que dicha distanciq entre los 2 postes sea la misma.
CAPiTULO XIII

Mcixjmo Comutt 'Divisor (MCt]))

Dado el conjunto de numeros enteros positivos, Divisores comunes {I;13}
el MCDde dichos rnirneros es el mayor numero
13 es el mayor divisor comun
entero que esta contenido exactamente en ellos, es
decir, es un divisor cormin al conjunto de mirneros, ~ MCD(26; 65;91)= 13
siendo el mayor de estos divisores comunes.

Ejemplol Los divisores comunes de un conjunto de nurneros,

Dado el nurnero 6; 12; 18 son dlvlsorestamblen del MeD de dichos numeros,

6:CD,®,0,0
12: CD, ®,®, 4 ,0,12 Ejemplos aplicativos
18: CD, ®,®, 4 ,0, 9 18
•
Divisores
1. Calcule la suma de los divisores comunes
de los numeros A, B y C, donde
Divisores comunes {I; 2; 3; 6}
MCD(A,B, C)= 60
6 es el mayor divisor cornun .
:. MCD(6;12;18)= 6 Respuesta: 168
Ejemplo2
Dado los numeros 26; 91; 65 2. Los nurneros N, M Y P pose en 30 divisores
comunes tal que MCD(N,M,P) = 6" x 3
26: (I), 2 ,~, 26
Calcule cuantos divisorescomunes multiples
91: CD,7 ,®), 91 de 9 poseen dichos nurneros.
65: CD, 5 ,~, 65
mwtlplos Respuesta: 20

iMinimo Conuui Mu{tip{o (MC9vfj

El Minimo Cornun Multiple de un conjunto Multiplos comunes {12;24; 36; ... }
de nurneros es el menor numero entero positivo
El menor de estos multiples comunes es 12.
que los contiene exactamente. Es decir, es un
multiplo cornun al conjunto de nurneros y el ~ MCM(4;3; 6)=12
menor de estos rnultiplos comunes.
Los multiples cornunes de un conjunto de nurneros

Ejemplo:
I son multiples del MCM de dichos numeros,

Dado los numeros 4; 3 Y 6

Ejemplos aplicativos
4: 4, 8,@, 16,20,@ 28, 32,~.40
3. Calcule la suma de todos los multi pi os
3: 3, 6, 9 '@ IS, 18, 21,@ 27,30, 33,@ ... positivos comunes menores que 500 de los
6 : 6,@ 18, @ 30,@ 42, 48, 54 ,60 .... numeros 3; 5 y 6.
'~--~--~~--~v~-------------J
multiples Respuesla: 4080

131
METODOS PARA CALCULAR EL MCD - MCM
El MCD
Se extrae de los nurneros todo los factores
comunes hasta obtener nurneros P.E.S.I., el
, producto de loj factores extraidos e~ el MCDde
dichos numeros. -
5. Se desea diseriar una caja cubica de
volumen rninimo, para almacenar jabones
cuyas dimensiones por lado son 10 cm; 15
cm y 12 cm. Calcule cuantos de estas cajas
se necesitaran para empaquetar un lote de.
7200jabones, si se desea que la caja contenga
la mayor cantidad de jabones.
Respuesta: 60

El MCM Observaci6n
Se extraen de los nurneros, todo los factores Si cada numero de un conjunto de nurneros se les
comunes y luego los no comunes, hasta obtener divide entre su MCD de ellos, 105 cocientes
, la unidad en cada una. Elproducto de los factores obtenidos son mimeros P'E.S.1.
extraidos .es el MCMde dichos numeros.
,
Por su Descomposici6n Can6nica

EJemplol A 105 nurneros se les descomponen

Calcule el MCDy MCMde los mimeros 2 100;3 500 can6nicamente luego
Y 2800. El MCDde dichos nurneros es el producto de
\MCD\ 2100 - 3500 - 2800 todo sus divisores primos comunes elevados
cada uno a su menor exponente.
21 - 35 - 28
®-@-@
El MCMdedichos nurneros es el producto de
,~ to do sus divisores primos comunes y no
! mirneros PES! comunes elevados cada uno a su mayor
exponente.
~ MCD(2100; 3500; 2800) =700
Ejemplo
Dados 105 numeros
\MCM\ 2100 - 3500 - 2800
3 5 - 4 A = 21§]x 30x 5~ /§J
TO!l
I - 5 - 4 B = 28 x 34 x t
51l I [ID
I - I - 4
I - I - I C = 2®x :PJx 5\ I£D
'------v-----'
D.e.
: ~MCM(2100;3500;2800)=42000
~MCD(A, B, C)=26x33x52

Ejemplos aplicativos _ ~MCM(A, B, C)=29x37x51OX78xI13XI31

4. Se tienen 3 toneles de vino que tienen 324; Ejemplos aplicativos

540 Y 570 litros de vino respectivamente, se 6. Si A=45x60" y B=60x45"
desea envasar en envases iguales de igual MCM(A, B) = 12 MCD(A, B), calcule n
volumen. LCual es la menor cantidad de
envases de igual volumen de modo que no Respuesta: 2
se desperdicie vino, adernas el volumen del
7. LCuantosdivisorescomunes tienen losnumeros?
envase esta expresado en nurneros enteros
de litres? 13012;9106; 3904
Respuesta: 239 Respuesta: 125

132
 CAPiTUlO XIII Compendio Academico

Por Divisiones Sucesiones (Algoritmos de Obseroaci6n

Euclides) Las divisiones pueden ser realizados ya sea por
defecto 0 por exceso.
Para calcular el MCDde dos nurneros. En
una divisi6n inexacta, donde Ejemplos ap/icativos
D = dq +r
8. Al calcular el MCD de 2 numeros por el
algoritmo de Euclides, se obtuvieron como
Secumple
cociente sucesivos I; 2; I; 3 Y 2. Determine la
MCD(D,d) = MCD (d.r)
diferencia de 105mimeros si suman 177.

.Ejemplo Respuesta: 27
Calcufe el MCDde 69 y 49
9. AIcalcular el MCDne dos numeros mediante
69~ el algoritmo de Euclides, se obtuvo como
cociente sucesivos a 2; 4; 3 y 2. Si la segunda
21 1
division se realiz6 por exceso y la suma de
L-. MCD(69;48)=MQD(48;;2l)
. dichos numeros es a (b + na. Calcule el
:'Villorde 2a+3b.

48~ Respuesta: 34
6 2
Propiedades
L-. MCD(48;21)';'MCD(21;6)
I. I; El M.C.Dde un conjunto de numeros P'E.S.1.
es igual a uno.
21~
EjemploJ
3 3
MCD(8; 12; 15)=1
L-. MCD(21;6)=MCD(6;3)
Dado~ue 8, 12 Y 15 son numeros P.E.S,!

Ejemplo2
~ MCD(1000; 1001; 1002; 1003) = 1

6 u. )divisi6n
exacta
DadoquelOOO, 1001, 1002, 1003sonnumeros
P.E.S.!,
o 2
En parti cular
L-. MCD(6;3)=3
..Para dos mimeros A y B P'E.S.1.se c~plen
Entonces MCD(69; 48) = 3 que
MeD (A; B) = 1
MCM(A; B) =Ax B
~',
tMCD(69; 48)=3
-=-t--=-~:..:,jo1~P:"":
EjemploJ
MCD(25; 27)= 1
MCM(25; 27)=25 x 27
Donde
1; 2; 3 y 2 son 105cocientes sucesivos. Ejemplo2
21; 6; 3 son los residuos sucesivos. MCD(30; 31)= 1
MCM(30; 31)=30x 31

133
~ ~ ~A~C~ad~em~_~;~a~A~D~U~N~

EJemplos aplicativos Ejemplo I

MCD(48; 12) = 12
10. Halle el MeD '(24n+3; 42"+ I) MCM (48; 12) = 48
si n =aba = 5
o Respuesta: I EJemplo2
MCD(J00I;91) =91
11. EIMCD(A;A+I)=MCD(A;B) MCM (JOOI; 9J) = 1001
Adernas MCM(A; B)=60
Halle cuantos son las posibilidades pares de Ejemplos aplicativos
valores de Ay B.
13. Si MCD(Ca+J)b8bCa+J);45)=45
Respuesta: 4
calcule b maxima

M G1Gl=\i,r, ---------
Respuesta: 9

Dado un conjunto de numeros, que tornados de 2
en 2 en sus posibles combinaciones
. P.E.S.1. El MCM de dichos numeros es igual al
producto de dichos numeros.
Ill. Dado un conjunto de numeros si se dMde
son siempre cada uno de ellos entre su MCD 105 cocientes
obtenidos son nurneros P'E.S.l.
Sea

Dicho de otra manera MCD (A; B; C) = d

Si A, B, C P.E.S.1. 2 a2
= MCD(A,B,C)=AxBxC A=@
d
~=®
d
Son numeros P.E.S.I.
Ejemplo 1
MCM (4; 15; 41) = 4 x 15 x 41 ~=0
d
= 2460
Ejemplo l
Ejemplo2
MCM(2; 9; 5) = 2 x 9 x 5 MCD (21; 14; 28) =7

= 90 ~=®
Ejemplos aplicatioos ~ ~® ) Son mimeros P.ESI

12. MCD(aab; (2) = d8

MCM [(b+ I); (b+5); (b+3) J = 693
¥=@ .
Calcule (b+c+d) Para dos nurneros Ay B
Respuesta: 14 Sea MCD (A; B) = d

A
U. Para dos numeros A, B; donde A es multiple d=®~ -
B / P Y q son mimeros P.E.S.I.
de B.
.
A =B =B.K
d = ® ---"""
entonces
Despejando
MCD (A; B) = B
A=dxp
MCM (A; B) = A
B=dxq

134
CAPiTULO XIII Contp!JIldio Acad ict)

Calculando el MCM EJemplos aplicativos

MCM(A;B) = dxpxq
16. Si MCD(10A; 15B)= 625 Y
U MCM(14A;21B) = 31500
MCD(A;B)
calculeA x B
Respuesta: 93750
( MCM(A;B) = px QX MCD(A;B) )

Adernas 17. Si MCD (7A.14A.21A)=70

Multiplicando los numeros Ay B 3 ' 5 ' 15

AxB = d x px d x q calcule el valor de A

•..••.•.• ' *

MCD(A;B) MCM(A;B)
Respuesta: 150

EJemplos aplicativos

14. Al dividir el MCl\;!'~ntre'el MeD de dos

mimeros se obtuVQ el.menor numero que .
','. '\

posee 6 divisores. Calcule Ia'difereneia de

los mimeros, si estos suman
,
42.'
,>
" ; ',. Respuesta: 6
". 'Si'MCM(A;B)
, ".
= mI
",'

15. El MCMde dos numeros enteros es igual a 77 "/ MCM(C, D) =m2

veces su MCD.SiJa diferencia de dichos
numeros es 84., Calcule lasuma de dichos
mimeros.
Respuesta: 378
Ejemplos aplicativos

Iv. Sea el MCD (A; B; C)= d

18. SJ MCD(x; y; z; w) = 5
se cumple (n E Z+ ) MCD (x; y; z) = K/2
MCD(nA; nB; nC)=nd MCD (x; y; z).= K/3
calcule K
MCD(~'~'~) = ~~ Respuesta: 30
n'rt'n n'"

19. Si MCM (~;%)=42

MCM(nA;nB; nCj=;nxm
y MCM(21B; 35C)=630
MCM(~;~;~)= m," calcule MCM(2A; 3B; 5C)
n n n n
Respuesta: 1 260

135
.--------=....::....:~
PROBLEMAS
1. Si el MCD (7 500, N) = 150. Calcule la suma 7. El MCD de 36 y A es m, y el MCM es m/.
de todos los valores de N menores que 2 500. Calcule A, de la suma de valores, si m<20.

A) 12 B) 30 C) 18
A) 12000 B) 12500 C) 13000
D) 24 E) 36
D) 40000 E) 14000

8. Si MeD (ayb)=22 yMCD (b y c) = 33ademas

2. Determine cuantos valores asume N si 660,
a + b +c = 143. Calcule a.
1500 Y 12 600 son multiples de N
A) 25 B) 11 C) 33
A) 12 B) 15 C) ra D) 22 E) 44
D) 20 E) 25
9. Calcule la superficie del menor terre no

3. Calcule MCD (A, B) si MCD (I5A, 35B) = 30y rectangular que puede ser dividido en lotes
rectangularesde 16m x 24m ode 12mx 10m
MCD (35B, 15B) = 45.
o de 20 m x 8 m, sabiendo que las primeras
dimensiones representan el largo y las
A) 10 B) 5 C) 9
segundas el ancho de los rectangulos.
D) 15 E) 35

A) 28 800 m2 B) I 920 m2 C) 9600 m2

4. AI dividir A entre B su cociente es exacto D) 10800m2 E) 5760m2
y es igual al cuadrado de su MCD.
Si MCD (A, B) + MCM (A, B) = 520. Halle A 10. Un agricultor des ea cercar su terre no el cual
es de forma triangular, cuyos lados son de
A) 428 B) 324 C) 512 375,225 y 555 metros, para ello utiliza estacas
D) 612 E) 228 distanciadas uniformente, se desea utilizar
la menor cantidad de estacas y adernas en

5. MCD (4A, 6B) = 20 cada vertice de be ir una estaca. LCuantas

MCM (I4A, 21B) = I 050 estacas utilize el agricultor?

Halle (A+B)
A) 73 B) 77 C) 72
D) 71 E) 80
A) 40 B) 35 C) 45
D) 30 E) 55
11. AI calcular el MCD abed y nb9, por el
algoritmo de Euclides se obtuvieron coma
6. Si MCD (3A, 24C) = 18N y MCD (2C, B) = 2N cocientes sucesivos 2, 3, 5, 2. Calcule el valor
Halle N si el MCD (A, 4B, 8C) = 210 dea +b + d

A) 95 B) 215 C) 310 A) 12 B) 13 C) 15
D) 105 E) 85 D) 14 E) 20

136
 CAPiTULO XIII _ . Compendia Acad~mrcO'

12. Halle la diferencia de 2 numeros, uno con 21 18. Si el MCD (15!, 16!) tiene 4032 divisores,
divisores y el otro con 10 divisores, cuyo MCD determine el nurnero de divisores del MCM
sea 18 (15!,16!)

A) 5176 B) 5376 C) 5476

A) 400 B) 404 C) 414
D) 5676 D) 5896
D) 416 E) 512

19. Si A + 28 = ~ ; ademas MCM (A, B) = 340

13. El MCM de dos nurneros consecutivos es 650. B + 35 B
Halle el mayor de ellos. HalleA+B

A) 153 B) 68 C) 144
A) 12 B) 14 C) 18
D) 135 E) 168
D) 22 E) 26

. 20. Halle la suma de cifras del menor nurnero

14. MCD (3A, 24C) = 18 N yMCD(2C,a) = 2N.
. que es MCM de 13 numeros diferentes,
Calcule N si el MCD de A, 4By8Ces21 000
A) 13 B) 16 C) 19
A) 10500 B) 21000 . C) 12200 'D) 21 E) 24

D) 13500 E) 12400
21. Un cartero A lIega a la ciudad de Lima cad a 9 ••
dias y un cartero B lIega a la ciudad de Lima
15. La suma del MCD y el¥CM de dos nurneros
cada 7 dias, si coincidieran el 2 de junio
es 804. Determine ladiferencia de los
cuando coincidiran nuevamente diga la fecha.
numeros, si el MCP E,(6;60).

A) 3 de agosto
A) 60 13}80 C) 58 Bl 4 de agosto
D) 48 E). 45 Cl 7 de agosto
D).9 de agosto
16. Si se tiene que el MCD (N, 1 200) es igual al E) 11 de agosto
menor mimero perfecto lCalcular cuantos
valores toma N si es menor que 1 200? 22. Si MCD (3A, 24C)= 18 N
MeD (2C, B) = 2 N
Halle N; si el MCD (A, 4B, 8C) = 210
A) 30 B) 80 C) 90
D) 120 E) 180
A) 210 B) 105 C) 110
D) 80 E) 40
17. Si
MCD(6!,7!)=a(b-3)(c-2)
-r-r-r-rrr-r-v-r-r-: 23. Un numeral de tres cifras y su CA tienen
MCM(a!, (b +3)!)=m(n-3)pq(r-4)
como MCD a 1OO.lCuantas parejas de numeros
Calcule m+n+p+q+r+a+b+c cumplen con esta condici6n?

A) 18 B) 22 C) 24 A) 1 B) 2 C) 3
D) 30 E) 32 D)4 E) 5

137
 Academia ADUNI

.24. Existen dos numeros cuya raz6n de su 29. Al calcular el maxima cornun divisor de
producto a su suma es como 464 a 5 y la raz6n A = rrmm(n - 3) y B = pqr por el algoritmo
de su MCMa su MCD es 464. Uno de estos de Euclides se obtuvo coma cociente
nurneros es sucesivos a los cuatro primeros numeros
primos en orden de creciente. Calcule la
A) 181 B) 131 C) 161 suma de cifras de B.
D) 261 E) 251
A) 10 B) 11 C) 12
25. Si al calcular el MCD de 2 mimeros primos D) 13 E) 14
entre si, se obtienen los cocientes sucesivos
4, 3, 1 Y 2. Calcule la diferencia de dichos 30. Si MCD(a + 3)(a + 6), aoa) = a, adernas
nurneros. MCM(a(a + b)b,aa(3b)) = a(a + b)b xaa(3b).
Calcule la suma de valores de a-b,
A) 18 B) 22 C) 28
D) 30 E) 36 A) 10 B) 12 C) 13
D) 14 E) 16
26. Si MCD(abc,dc) = 12,
ademas abc + dc = 252. 31. Emesto le dice a Sharo: el mayor valor que
Calcule a + b + c + d divide exactamente a la cantidad de dinero
que tiene cada ·uno de nosotros es igual a
A) 10 B) 11 C) 13
mn y el menor nurnero que contiene a
D) 19 E) 21
dichas cantidades es (n+2)9(3m+2).
Calcule en cuanto excede la cantidad de
27. Si MCD (aB,l(a + I)) = I. Calcule la suma de
dinero que tiene Emesto a la cantidad de
cifras de MCD(2A,B) al expresarlo en la base
dinero que tiene Sharo, si n ~ 5 .
27, si A=~a-4)(a-4)(a-4) ... (a-4)9'
2424cifras A) 1570 B) 575 C) 780
D) 570 E) 680
B=(~)(~)(~)
2400"cifras
... (~l 32. Si MCD(a(a -1)7,b7b) = 23. Calcule a+b

A) 10 B) 8 C) 9
A) 408 B) 410 C) 412
D) 11 E) 12
D) 414 E) 416

3 3. La diferencia de 2 numeros es 44y la diferencia

28. Si MCD(abc, (a+J)(b+J)I)=m(m+4)
de su MCMy su MCDes 236 uno de ellos es
Calcule a+b+rn maxirno.

A) 10 B) 11 C) 12 A) 16 B) 24 C) 36
D) 13 E) 14 D) 18 E) 26

138
CAPiTUlO XIII

34. Si dos numeros se multiplican por 8 su MCD 39. Al calcular el MCD de A y B por el algoritmo
Y su MCM aumentan en 252 y 1 512. lCuantos de EucJides se obtuvieron como cocientes
pares de nurneros cumplen con dicha sucesivos los4 primeros nurneros primos (en
condici6n? orden creciente). Adernas A+B tiene 3
divisores primos y es menor que 4 810 .

A) 2 B) 1 C) 3 Cuantos valores puede to mar A (A > B).

D) 4 E) 5
A) 6 B) 7 C) 8
D) 5 E) 9
35. Tres numeros son como n 21 y 32 de menor
a mayor el MCD de los tres es 54 y el de los
menores es 162. Hallar la suma de cifras del
40. AI calcular el MCD de dos numeros mediante
<,
elij.lgoritmo de Euclides se obtuvieron como
segundo, si es minimo.
cocientes sucesivos los 5 primeros numeros
primes en orden creciente. Ademas tanto la
A) 9 B) 12
. scgunda coma .Ia tercera divisi6n fueron
D) 14
realizadospor exceso. Determine el menor
de los numeros si la suma es maxima y de 4
36. La suma de 2 numerbS' eSI 80 y el cuacirado
cifras.
de su MCM es igual arc~fjg0desuMCD.Hallar
los numeros y dar como respuesta la suma A) 2118 B) 8472 C) 9531
de cifras del mayor. D) 7413 E) 3177

A) 9 41. Al calcular el MCD de 2 numeros mediante el

D) 8 algoritmo de EucJides se han obtenido como
cocientes sucesivos: 1; 1; 2; 1; 2 Y 1 siendo la
37. Halle cuantos pares d,enumetos>enteros; tercera divisi6n por exceso. Calcule el menor
existen sabiendoque su sUrTl'a es 667 y el de los nurneros si su MCM es 14 veces su
cociente de su MCM y MCD es 120. (MCD)2.

A) 1 B) 2 C) 3 A) 21 B) 27 C) 14

D) 4 E) 6 D) 35 E) 18

38. Indicar verdadero 0 falso segun corresponde 41. Si el menor nurnero que contiene
exactamente a los nurneros A y B es A x B Y
l. MCD( 40, ab3) = 1
los cocientes sucesivos obtenidos al calcular
u.' Si MCM(abI2,mn75) = ... (a - 2)(b - 5) su MCD mediante el algoritmo de eucJides
entonces a + b = 7 son 2; 1; 3; 1; 1 y 2. Halle cuantos divisores
comunes cuadrados perfectos tienen A y B.

A) 6 B) 4 C) 2
A) VW B) VFV C) FVV
D) 3 E) 5
D) FVF E) FFF

139