Prof. Daniel Yauri Quesquén ARITMÉTICA M.C.D. y M.C.M.

ARITMÉTICA

CAPITULO VI: MCD Y MCM

Ejemplo 1: Sean 6 y 8 2 MCM (notar que
72  40  88 Luego el MCD(525, 231) = 21
6: 2
36  2 0  44 NOTA:
          Múltiplos     ()       2 no
18 10 22
más
se puede sacar
en común
Esto está basado en el hecho que:
Máximo Común Divisor De la división sabemos: D = d x q + r y siempre se
 5  11 3 MCM
Dado un conjunto de números, se define al MCD de 6,12,18 , 24 ,30 ,36 ,42 ,48 ,54 ,60 ,66 ,72,78 ,84 ,90 ,969,102 ,... verifica que MCD(D, d) = MCD(d, r)
3  5  11 3
estos como aquel número que cumple las siguientes 8: 8,16,24,32,40,48,56,64,72,80,88,96,104,.. Si observamos el esquema anterior notamos que por
1  5  11 5
condiciones:
1  1  11 11 Ejemplo:
 Es un divisor común. Múltiplos comunes:
1  1  1 231 = 63 x 3 + 42 ; 63 = 42 x 1 + 21; o sea, si tenemos
 Es el mayor de estos divisores. 24, 48, 72, 80, 88, 96, 104,...
Luego el MCM(6, 8) = 24
Ejemplo 1: Sean 30 y 45 Es decir MCD(72, 40, 88) = 2 x 2 x 2 = 8 7
Ejemplo 2: Sean 10, 15 y 30 Y MCM(72, 40, 88) = 23 x 32 x 5 x 11
   divisores
     ... A 10 ...  A = 10 x 7 + 2 = 72
10:
30 : 1, 2, 3, 5, 6, 10 , 15 , 30 10. ¿Cuál es el menor número de trazos de igual longitud 2
        Múltiplos     ()         que pueden obtener dividiendo tres varillas de 540,
45 : 1, 3, 5, 9, 15, 45
divisores comunes: 1, 3,5, 15 10 , 20 ,30 ,40 ,50 ,60 ,70 ,80 ,90 ,100 ,110 ,120 ,130 ,... 480 y 360 milímetros sin despreciar material? 15
luego el MCD (30,45) = 15 15: 15,30,45,60,75,90,105,120,135,... ... B 12 ...  B = 12 x 15 + 6 = 186
30: 30,60,90,120,150,180,210,240,... Por descomposición canónica
Ejemplo 2: Sean los números 18, 42 y 66 Múltiplos comunes: 30, 60, 90, 120,... Ejemplo: Sean : 6
Luego el MCM (10, 15, 30) = 30 A  24 x 53 x73 y Además recordar que una división inexacta también
18 :    divisores
      puede ser hecha por exceso, en tal sentido, si la siguiente
1, 2, 3, 6, 9, 18 PROPIEDAD B  2 3 x 5 5 x 7 x 13 2 parte en el esquema, estuviese hecha por exceso, se
42 : 1, 2, 3, 6, 7, 14, 21, 42 Los múltiplos comunes de varios números son múltiplos 
 Divisores comunes
MCD   tomaría en cuenta que:
 menores
 exp onentes
66 : 1, 2, 3, 6, 11, 22, 33, 66 de su MCM.
divisores comunes: 1, 2, 3, 6 Luego: MCD(A, B) = 23 x 53 x 71 10

 todo los divisores
Luego el MCD (18, 42, 66) = 6 6. ¿Cuántos múltiplos comunes de 3 cifras tienen los MCD  

números 3, 4 y 5?
 mayores
 exp onentes
... A 12 ...  A = 12 x 10 - 3 = 117
Luego MCM(A, B) = 24 x 55 x 73 x 132
PROPIEDAD 7. Calcular la suma de los 24 primeros múltiplos 3
Se observa que los divisores comunes de dos o más comunes positivos de 24 y 36 11. Si A  3 n 1 x 5 3 n x 7 y
números siempre serán divisores de su MCD. B  3 2 n x 5 n  2 x 17 4 11
OBSERVACIONES
a. Dados un conjunto de números “pesi 2 en 2” el Tienen 56 divisores comunes; calcular n. ... B 15 ...  B = 15 x 11 - 5 = 160
1. ¿cuántos divisores comunes tienen números 600 y
500? MCM de estos será el producto de todos estos. 5
2. Si el MCD(A, B, C) = 720 ¿Cuántos divisores 12. De la aplicación anterior, si el menor número que
comunes tienen A, B y C b. Si A = o entonces MCM(A, B) = A contiene a A y B tuviese 350 divisores.
B ¿Cuánto valdría n? 13. Al calcular el MCD de los números man y
OBSERVACIONES 8. Si MCM (4A, 7A) = 2800 y MCM (3B, 5B, 2B) = pq 6 por el algoritmo de Euclides, los cocientes
a. Si un conjunto de números son pesi, MCD es igual a 720. Calcular A + B
1. sucesivos fueron 2, 3, 1 y 5. Calcular :
m + n + p + q.
o 9. Indicar verdadero (V) o Falso (F): 14. El MCM de dos números es 22400 y en el cálculo del
b. Si A = MCD(A ,B) =B
B  Si MCD (A, B) = 1 y MCD (B, C) = 1, entonces MCD de dichos números por divisiones sucesivas los
Si A, B y C son números consecutivos, entonces: Por divisiones Sucesivas o Algoritmo de Euclides cocientes respectivos fueron 2, 5 y 3. Calcular la
3. Si A < 119 y MCD(A, B) = 90 MCM (A, B, C) = A x B x C (Solo para el cálculo del MCD) suma de dichos números.
¿Cuántos divisores impares comunes tienen A y B? 15. Al calcular el MCD por Euclides, de dos números
Ejemplo Ilustrativo: Calcular el MCD de 525 y 231 pesi, los cocientes fueron 2, 3, 4 y 2. Calcular los
4. Si: MCD(5A, 7A) = 120 y MCD(6B, 9B) = 36 MÉTODO PARA EL CALCULO DEL MCM Y MCD Cocientes números sabiendo que la segunda división se hizo
calcular A + B por exceso.
Por descomposición simultánea
2 3 1 2 PROPIEDADES
MÍNIMO COMÚN MÚLTIPLO Ejemplo: Sean 72, 40 y 88 A. MCD(A, B, C) = d  A = d x p ; B = d x q ;
525 231 63 42 21
Dado un conjunto de números, se define MCM de estos, C=dxr
como aquel que cumple los siguiente: 63 42 21 0 Donde: p, q y r son pesi
 Es un múltiplo común (positivo). m m
 Es el menor de estos. MCM(A, B, C) = m  A  a ; B  b ;
Residuos

52 52
Prof. Daniel Yauri Quesquén ARITMÉTICA M.C.D. y M.C.M. ARITMÉTICA

m d 01. Se tienen ladrillos de 12 . 15 . 25 cms. ¿Cuántos de Por dato:  

estos ladrillos son necesarios para construir el cubo 5  2 y 7  2
C  
compacto más pequeño posible? 1015  n  7  1008  n ........... (1) 
Donde : a, b y d son pesi.  MCM (5 ; 7 )  2  35 2
 
B. Sólo para dos números. 666  n  18  648  n ..............(2)
Sean a y B Solución:
Hallamos el cuarto término común:
MCD(A, B) x MCM(A, B) = A x B Sea "" el lado del cubo
De (1) y (2): n  MCD (1008 ; 648 ) 35 . 4 - 2 = 138
C. i. Si MCD(A, B, C) = d     n = 72
MCD(An, Bn, Cn) = dn    12 ;   15 y   25  El cuarto término es 138
04.Sabiendo que:
MCD  n , n , n   n
A B C d 
   mcm (12 , 15 , 25 )  300 07. Hallar la suma de las cifras del MCD de los números
  MCD (a 5 a ; 7 b 7 )  11 A y B, sabiendo que:
ii. MCM(A, B, C) = m
Entonces MCM(Ak, Bk, Ck) = mk para el menor cubo posible:   300 cms Hallar MCM (a 2 ; b 4 ) A  99
  ....
 99

120 cifras
MCM  k , k , k   k
A B C m
  # ladrillos: Solución:
Por dato: B  99
  ....
 99

D. MCD(A, B, C) = MCD(MCD(A, B), C) = Vcubo 300 . 300 . 300
  6000  90 cifras
MCM(A; MCD (B, C) a 5 a  11  a  8
MCM(A, B, C) = MCM(MCM(A, B), C) = V1 ladrillo 12 .15 . 25

MCM(A,MCM(B, C)) 7 b7  11  b  3 Solución:
 Son 6000 ladrillos Tenemos que: A  10 120  1
E. Si A= N - 1 ; B = N - 1 ; C = N - 1 02. Hallar: A . B, si: Luego: MCM (82; 34) = 1394
90
B  10 1
MCD(A , B, C)  N MCD(, , )
1 MCM(42A; 6B) = 8064  1394
MCD(77A; 11B) = 88 MCD (90 120 )
05. Hallar “n”, en los números: MCD (A; B)  10 1
16. Si: MCM(B, C) = 30030 y MCD(B, C) = 5
Solución:
¿Cuántas parejas de números cumplen esta 2n n 2 n 1 2 n 1 2 n 1
propiedad? MCM (42 A; 6 B)  8064 A  2 .3 .5 ; B  3 .2 . 5 MCD (A; B)  10 30  1  99
Por dato:          .....
  99

17. Si: MCM(A, B) x MCD(A, B) = 21060 además 6 . MCM (7 A; B)  8064 30 cifras
MCM(A, B)
 65 MCM (A; B) = 2 2 n . 3 2 n 1 . 5 n 1
MCD(A, B)
 MCM(7A; B) = 1344 ....... (1) MCD (A; B) = 2 2 . 3 n  2 . 5 n  1   cifras = 9 . 30 = 270
Calcular A y B
18. Si MCD(1524, N) = 127 donde N < 1524
MCD(77 A; 11 B)  88 08. Sabiendo que:
¿Cuántos valores toma N? Pero: MCM(A; B) = 2 2 . 3 . MCD (A; B)
MCD (45A; 72A) = 900
19. Si MCD(3A, 24C) = 18N y MCD(2C, B) = 2N; 11 . MCD (7A; B) = 88 MCM (3B; 4B) = 1440
calcular N si el MCD de A, 4B y 8C es 2100. 2n 2 n 1 n 1 4 n 3 n 1
2 .3 .5  2 .3 .5 Hallar : A + B
 MCD (7A; B) = 8 .......... (2)
20. Calcule la suma de cifras del MCD de A y B, si A es  n=2
Solución:
el menor número cuya suma de cifras es 270 y B es De (1) y (2), por propiedad:
también el menor número cuya suma de cifras es 06. Se tienen las siguientes sucesiones: 3; 8; 13; 18; ...... MCD (45 A; 72 A)  900
y 5; 12; 19; 26; ...... . ¿Cuál es el cuarto término
       
405. 9 .A  900
común de ambas sucesiones?
21. Dados A, B y C se sabe que MCD(A, B) = 30 MCD (7 A; B) . MCM (7 A; B)  7 A . B  A  100
           
MCD(B, C) = 198 Solución:
¿Cuál es el MCD(A, B, C)?
8 . 1344 =7.A.B MCM (3 B; 4 B)  1440
1ra: 3; 8; 13; 18;... 5 + 3 = 5 -2      
22. Calcular A x B si MCM(42A, 6B) = 8064 y el 12 . B  1440
MCD(77A, 11B) = 88  A . B = 1536 +5 +5 +5
 A . B = 1536 2da: 5; 12; 19; 26;... 7 + 5 = 7 -2  B  120
03. Al dividir 1015 y 666 entre “n” los restos respectivas +7 +7 +7
PROBLEMAS fueron 7 y 18. Hallar el mayor valor de “n”  A + B = 220
Luego, los términos comunes son:
Solución:

52 52
Prof. Daniel Yauri Quesquén ARITMÉTICA M.C.D. y M.C.M. ARITMÉTICA

05.Dos ciclistas recorren una pista circular uno de ellos da otro recipiente, comprendido entre 15 y 30 litros, de
una vuelta completa en 64 s. y el otro en 72 s., modo que al extraer el contenido de los demás a) 161 b) 151 c) 171
suponiendo que los dos han partido simultáneamente recipiente no sobre nada y se haga en el menor d) 142 e) N.A.
y en sentido contrario de la misma línea. ¿ Al cabo de número de veces?. Señalar el número total de
cuántos segundos aproximadamente se hallarán por extracciones. 19. Hoy las tres campanas de un iglesia han sido tocadas
segunda vez juntos sobre la línea donde se encuentran simultáneamente si en adelante la primera será tocada
por primera vez ? a) 42 b) 54 c) 61 d) 69 e) 73 cada 7 días, la segunda cada 4 días y la tercera cada
10 días ¿Después de qué tiempo se volverá a tocar
a) 33 b) 66 c) 34 d) 68 e) N.a. 13. ¿ Cuál es el menor número de baldosas de 34 x 18 juntas?:
cm. para construir un cuadrado de tal manera que el
06.Un comerciante realiza dos ventas de frutas. Por 9750 lado de dicho cuadrado esté comprendido entre 3 m a) 350 días b) 140 días
soles las mandarinas y por 12350 soles las manzanas. y 10 m.. c) 210 días d) 280 días
EJERCICIOS Si las mandarinas y manzanas tienen el mismo precio e) 70 días
y es el mayor posible. ¿ Cuántas frutas vendió en a) 153 b) 612 c) 1377 d) 306 e) N.a.
PROPUESTOS total? 20. En la platea de un teatro, por concepto de entradas se
14.Tres reglas de 300 mm de longitud cada una, están ha recaudado en 3 días: 5068, 3388 y 4032 dólares
01. Una obra se compone de 2 tomos de 256 hojas el a) 26 b) 28 c) 36 d) 32 e) 34 uniformemente graduadas, la primera cada mm, la respectivamente. Determinar cuántas personas han
primero y 160 el segundo. Se desea encuadernarlos segunda cada 16/25 de mm y la tercera cada 18/23 de asistido en los 3 días, sabiendo que el precio de la
formando cuadernillos del mismo número de hojas, 07.Una línea de tranvía de 12 Km. de longitud está mm. Si se les hace coincidir en toda su extensión. ¿A entrada es la misma en los 3 días y está comprendido
estando éste, comprendido entre 15 y 20. ¿ Cuántos formada por rieles de 12 m. de largo. Se coloca postes qué distancia del origen coincidirán tres líneas de las entre 10 y 20 dólares .
cuadernillos se formaron? telegráficos con 40 m. de intervalo. reglas?.
¿ Cuántas veces coinciden los postes con las uniones a) 792 b) 892 c) 972
a) 16 b) 12 c) 8 entre rieles, si existe un poste al extremo del primer a) 100mm b) 144mm c) 300mm d) 872 e) 782
d) 26 e) 22 riel ? d) 0,50mm e) 50mm

02. Se han colocado postes, igualmente espaciados en el a) 79 b) 149 c) 119 d) 99 e) 199 15.¿Cuántas losetas cuadradas como mínimo se necesitan
contorno de un campo triangular cuyos lados miden para cubrir dos extensiones de terreno. Una
182, 234 y 260 metros respectivamente. Sabiendo 08.Se trata de formar un cubo de ladrillos cuyas rectangular de : 63 x 231 y la otra cuadrada de 147 de 21. El M.C.D. de 2 números es 30 y los cocientes
que hay un poste en cada vértice y que la distancia dimensiones son 20 cm., 15 cm. y 6 cm. ¿ Cuántos lado ? sucesivos para su determinación son m, 2m y 4m. Si
entre cada poste esta comprendida entre 4 y 20 ladrillos son necesarios para formar el cubo más el mayor es 15960. Hallar :"m".
metros. ¿ Cuántos postes se colocaron ? pequeño posible? a) 82 b) 79 c) 78 d) 81 e) 80
a) 8 b) 9 c) 10
a) 52 b) 26 c) 40 a) 100 b) 140 c) 120 d) 160 e) 180 16.Las dimensiones de un terreno rectangular son 894 y d) 12 e) 13
d) 51 e) 55 354 metros. Se desea parcelarlo en terrenos cuadrados
09.Un empleado trabaja 5 días seguidos y descansa el de tal modo que no sobre nada y se obtenga el menor 22. Si se cumple:
03.Un "Don Juan" moderno se comprometió a salir con sexto. Empieza su trabajo el Lunes. ¿ Cuántos días número de parcelas. ¿ Cuántas parcelas cuadradas
Patricia cada 3 días, con Carolina cada 4 días, con tienen que transcurrir para que le toque descansar un resultarán ? A2 + B2 = 10530; además ; MCM (A,B)= 297.
Sonia cada 5 días y con María del Carmen cada 6 días. Domingo? a) 354 b) 894 c) 8940
El primero de Julio le correspondió cumplir con todas d) 8791 e) 879 Hallar (A+B).
y superó el percance; pero la próxima vez, él a) 30 días b) 33 días c) 41 días
considera que no podrá. ¿ Cuando sucederá ello ? d) 42 días e) 48 días 17.Tres ciclistas parten a un mismo tiempo y de la misma a) 146 b) 216 c) 126
línea de una pista circular. En cada vuelta tardaron d) 116 e) 326
a) 31 de Julio b) 31 de Agosto 10.Para que un objeto que pesa más de 2000 grs. respectivamente 1 min. 12 seg.; 1 min. 30 seg. y 1
c) 30 de Agosto d) 1ro. de Setiembre complete un peso de 10 kg. Se puede utilizar un min. 45 seg. ¿ Cuántas vueltas habrá dado cada ciclista 23. En un salón de clase hay menos de 80 alumnos. Se
e) 1ro. de Agosto número exacto de pesitas de 40, 50, 60 o 70 grs. ¿Cuál cuando hayan pasado nuevamente y a la vez por línea quiere formar grupos con más de 7 alumnos cada
es el peso exacto del objeto? de partida ? grupo. Si se dividen en grupos de 8 ó 9 siempre
04.Un terreno que sirve de depósito para una fábrica está a) 4,200 grs. b) 5,800 grs. c) 2,800 grs. sobran 5, ¿Cuántos alumnos deben haber en cada
rodeado de una alambrada. El terreno es un rectángulo d) 3,000 grs. e) 8,400 grs. a) 105, 90 y 72 b) 35, 28 y 24 grupo para que no sobre ninguno?.
de 19040 cm de largo por 2720 cm de ancho. El c) 30, 28 y 26 d) 24, 20 y 18
cierre está sostenido por estacas distantes entre sí de 11. ¿Cuántos rectángulos de 24 cm x 15 cm se necesitan e) 72, 36 y 18 a) 10 b) 11 c) 12
200 a 300 cm. de modo que haya una en cada esquina para formar el menor cuadrado posible?. d) 13 e) 14
y en el medio de cada lado. ¿ Cuántas estacas hay ? 18.Una persona tiene y paquetes de billetes, en los cuales
a) 40 b) 20 c) 68 d) 45 e) 65 hay 19000, 16500, 12500 y 32500 soles, 24. Si en un rebaño se agrupan los animales de 4 en 4,
a) 80 b) 160 c) 70 respectivamente. Si todos los billetes son de igual luego de 6 en 6 y por último de 9 en 9, siempre
d) 140 e) 120 12. Se desean desocupar tres recipientes de 540, 480 y valor, siendo este el mayor posible, ¿ Cuántos billetes sobran 2,4 y 7 animales respectivamente. Determinar
360 litros de capacidad. ¿Cuál será la capacidad de hay en total?

52 52
Prof. Daniel Yauri Quesquén ARITMÉTICA M.C.D. y M.C.M. ARITMÉTICA

cuántos animales hay, si este número es menor que 32. Hallar el mayor número de 2 cifras tal que al 40. ¿Cuántos números menores que 1 890 tienen por lo
6000 y además es el mayor posible. dividirse por 5 y 9 dejan como residuos 4 y 3 menos algún divisor común a 1 890 ?
Dar como respuesta la suma de las cifras del respectivamente
resultado obtenido. a) 432 b) 864 c) 729
a) 39 b) 51 c) 84 d) 1457 e) 1526
a) 19 b) 21 c) 23 d) 96 e) N.a.
d) 25 e) 27
33. Hallar cuántos números de tres cifras existen, tales
25. La diferencia de los cuadrados de dos números que al dividirse por 15, 18 y 30 dejan siempre 10 de
enteros es 2744 y el productos de su MCM y MCD es residuos
2205. Hallar el menor de los dos números.
a) 11 b) 10 c) 9
a) 35 b) 42 c) 49 d) 8 e) N.a.
d) 54 e) 63
34. El M.C.D. de 2 números naturales es 12 y la
26. Si el MCM de dos números es el triple del MCD y la diferencia de sus cuadrados es 7344 . Dar la
suma de dichos números es 280. Hallar el número diferencia de ellos.
mayor.
a) 45 b) 36 c) 67
a) 240 b) 210 c) 260 d) 64 e) 40
d) 120 e) 320
35. Un numeral de 3 cifras y su C.A. tienen como MCD
27. Hallar el valor de “n” si sabemos que el MCM de los a 100. ¿ Cuántos números cumplen con esta
números: condición?.
A = 450 x 75n B=75x18n ; tiene 550 divisores:
a) 7 b) 4 c) 5
a) 2 b) 4 c) 6 d) 8 e) 5 d) 15 e) 17

28. El producto de 2 números es 29484, su MCM es 36. El MCD de ab y 42 es (a+b). Calcular (b-a) si
1638 y ambos son menores que 400. ¿ Cual es su
dichas cifras son significativas.
suma?.
a) 5 b) 4 c) 3
a) 3602 b) 378 c) 342
d) 2 e) 1
d) 324 e) 396
37. Calcular la suma de 2 números sabiendo que la suma
29. La suma de los resultados obtenidos de dividir dos
de sus cubos es 40824 y que su MCD es 6.
números enteros entre su MCM es 13/40. Además el
producto de los números es 3240. Hallar el mayor de
a) 9 b) 27 c) 13
los números.
d) 21 e) 54
a) 45 b) 54 c) 50
38. Hallar "a+b+c", sabiendo que los cocientes sucesivos
d) 72 e) 50
al calcular el MCD por el Algoritmo de Euclides de
30. Hallar el mayor de 2 números enteros sabiendo que los numerales : a(a + 4)a y (a + 4)bc
su suma es 341 y su M.C.M. es 28 veces su M.C.D. fueron: 1, 1, 1 y 3
a) 315 b) 283 c) 217 a) 11 b) 13 c) 17 d) 21 e) 22
d) 250 e) N.a.
39. Hallar 2 números sabiendo que su producto es 30
31. Hallar el producto de dos números enteros; sabiendo veces su M.C.D. y que la suma de sus cuadrados es
que su suma es 225 y que la suma de su M.C.M. y su 87 veces su M.C.D. Dar como respuesta el menor de
M.C.D. es 315 los números.
a) 15500 b) 14200 c) 13570 a) 10 b) 6 c) 15 d) 27 e) 25
d) 12150 e) N.a.

52 52