MCD Y MCM

Máximo común divisor (M.C.D.) 144 180 240 2

2
72 90 120 2 2 3
El máximo común divisor de dos o más números enteros
36 45 60 3
positivos es aquel número entero positivo que cumple las 12 15 20
siguientes condiciones:
son PESI entonces se
i. Está contenido en todos ellos (divisor de ellos). detiene la operación
ii. Es el mayor posible. Ejemplo:
Calcular el MCD de los números: 144; 180 y 240
Ejemplo:
Para los números: 12 y 18 M.C.D. (144; 180; 240) = 22 3 = 12

Div. de 12 = {1; 2; 3; 4; 6; 12} Mínimo común múltiplo (M.C.M.)

Div. de 18 = {1; 2; 3; 6; 9; 18}
El M.C.M. de varios números enteros positivos es aquel
Los divisores comunes son: 1; 2; 3 y 6 número entero positivo que cumple dos condiciones:

El mayor de dichos divisores es 6 1. Contiene a todos ellos exactamente (múltiplo de ellos).

MCD (12; 18) = 6 2. Es el menor posible.

Observa que los divisores comunes a 12 y 18 son los Ejemplo:

divisores de su M.C.D. Para los números 4 y 6

* Calcular por simple inspección: Mult. (+) de 4 = {4; 8; 12; 16; 20; 24; ...}
Mult. (+) de 6 = {6; 12; 18; 24; 30; ...}
a) M.C.D. (4 ; 8) = _______________
b) M.C.D. (12; 36 ; 60) = _______________ Los múltiplos comunes son 12; 24; ... etc
c) M.C.D. (15 ; 8) = _______________
d) M.C.D. (25; 16; 9) = _______________ El menor de los múltiplos comunes es: 12

¿Qué conclusiones puedes obtener?  M.C.M. (4 ; 6) = 12

Procedimientos de cálculo para el M.C.D. Observa que los múltiplos comunes son múltiplos de su
M.C.M.
a. Por descomposición en factores primos
(descomposición canónica). * Calcular por simple inspección:

Ejemplo: a) M.C.M. (4 ; 8) = __________________

Calcular el MCD de 360 y 300
b) M.C.M. (6 ; 10 ; 30) = __________________
En primer lugar descomponemos canónicamente cada
número: c) M.C.M. (4 ; 7) = __________________

360 = 23 32  5
d) M.C.M. (2; 7; 11) = __________________
300 = 22  3  52
¿Qué conclusiones puedes obtener?
Luego el MCD es el producto de los factores primos
comunes elevados a su menor exponente.
Procedimientos de cálculo para el M.C.M.

 MCD (360; 300) = 22  3  5 = 60

a) Por descomposición en factores primos
(descomposición canónica).
b. Por descomposición simultánea

Ejemplo:
Calcular el MCM de los números: 80; 180 y 150

En primer lugar descomponemos canónicamente cada

número:
80 = 24  5
 180 = 22  32  5 A
 p
K
150 = 2 3  52
B
Luego el MCM es el producto de factores primos  q primos entre si (PESI)
K
comunes y no comunes elevados a su mayor exponente.
C
 r
MCM (80; 180; 150) = 24.32.52 = 3600 K
De donde se deduce que:
b) Por descomposición simultánea

Ejemplo: A = K.p B = K.q y C = K.r

Calcular el MCM de los números: 48; 60 y 84

48 60 84 2
24 30 42 2
12 15 21 3 2
2  3  4  5 7 6. Los cocientes de dividir el M.C.M. de varios números
4 5 7 4
entre cada uno de ellos son PESI
1 5 7 5
1 1 7 7 Si: M.C.M. (A ; B ; C) = m
1 1 1 m
 
M.C.M. (48 ; 60 ; 84) = 2 2  3  4  5  7 = 1 680
A

m
PROPIEDADES RELATIVAS AL M.C.D. Y AL M.C.M.   PESI
B

1. Si se tiene dos números “A” y “B” primos entre sí (PESI) m

 
C
M.C.D. (A y B) = 1

M.C.M. (A y B) = A B 7. Propiedad sólo para dos números:

0
2. Si un número “A” contiene a otro “B” (A = B) El producto de dos números es igual al producto de su
M.C.D. y su M.C.M.
M.C.D. (A y B) = B
  Si:
M.C.M. (A y B) = A
M.C.D. (A ; B) = K
3. Si el M.C.D. (A; B; C) = K  A B = K  m
M.C.M. (A ; B) = m
M.C.D. (An ; Bn ; Cn) = Kn

Ejemplo:
 M.C.D. (nA ; nB ; nC) = n.K

Sean los números 12 y 18

M.C.D.  A ; B ; C   K
n n n n
M.C.D. (12 ; 18) = 6
 12  18 = 6  36
4. Si el M.C.M. (A; B; C) = m
M.C.M. (12 ; 18) = 36

M.C.M. (An ; Bn ; Cn) = mn

EJERCICIOS
 M.C.M. (nA ; nB ; nC) = nm
1. ¿Cuál es el menor número que tiene como divisores a los
M.C.M.  A ; B ; C   m números: 48; 84; 90 y 108?
n n n n
a) 15 120 b) 7 560 c) 5 670
5. Los cocientes de dividir a varios números enteros por d) 11 340 e) 10 200
su respectivo M.C.D. son PESI
Si: M.C.D. (A ; B ; C) = K 2. ¿Cuántos divisores comunes pares, tienen los números:
504; 648 y 864?

a) 6 b) 3 c) 9
 d) 10 e) 11
11. Un cerrajero cuenta las llaves que tiene por docenas,
3. ¿Cuál es el menor número entero que dividido entre decenas y quincenas y en cada caso sobran 7 llaves. Si
cualquiera de los números: 2; 3 ; 4 ; .... ; 12 deja como las vende a razón de 0,10 cada una obtiene entre S/.50
residuo la unidad? y S/.60. ¿Cuántas llaves tenía el cerrajero?

a) 25 661 b) 26 721 c) 27 761 a) 540 b) 545 c) 547

d) 27 721 e) 28 761 d) 543 e) 580

4. ¿Cuál es el menor número entero que dividido entre 4; 12. Un empleado trabaja 4 días seguidos y descansa 2.
6; 9 y 15 deja como restos: 2; 4; 7 y 13 Empieza a trabajar un lunes, ¿cuántos días tiene que
respectivamente? trabajar como mínimo para que descanse domingo?

a) 206 b) 178 c) 334 a) 24 b) 25 c) 34

d) 252 e) 126 d) 41 e) 28

5. Si: N1 = 23! 35!  56! 13. Hallar el menor número entero que es M.C.M. de 18
números enteros diferentes e indicar la suma de los
N2 = 24!  32!  77!
divisores de dicho número.
¿Cuál es el M.C.D. (N1 ; N2)?
a) 728 b) 546 c) 630
a) 576 b) 1 152 c) 1 728 d) 819 e) 336
d) 2 304 e) 570
14. Si: A = 2a ´ 3b y B = 2b ´ 3a son dos números de dos
6. Hallar "n", sabiendo que el M.C.D. de: cifras. Calcular la suma de los múltiplos comunes, de dos
A = 6 ´ 8n; B = 8 ´ 6n; tiene 18 divisores. cifras, de dichos números, sabiendo que el M.C.M. de
dichos números es seis veces su M.C.D.
a) 1 b) 2 c) 3
d) 4 e) 5 a) 36 b) 72 c) 108
d) 144 e) 216
7. Determinar "n", si el M.C.M. de:
2
A = 40n; B = 3n´ 5n+2; tiene 451 divisores compuestos. 15. Si: M.C.D.  [a(b  1); a(b  1); ab]  xy  224
Calcular el máximo valor que puede tomar:
a) 2 b) 3 c) 4 (x + y + a + b).
d) 7 e) 11
a) 18 b) 21 c) 23
8. Dos cordeles de 30 y 36 m de longitud se desea dividir d) 26 e) 29
en trozos iguales y de la mayor longitud entera posible
(en metros). ¿Cuál es la longitud de cada trozo 16. ¿Cuál es el mayor número entero (de tres cifras) que al
resultante de cordel y cuántos trozos se obtienen en dividirse por 5; 6 y 11; se obtiene como residuo a 3?
total?
a) 6 m y 11 b) 3 m y 22 a) 333 b) 993 c) 990
c) 5 m y 12 d) 8 m y 20 d) 224 e) 987
e) 4 m y 11

17. Si: A = 18 ´ 30n

9. ¿Cuál es la mayor longitud entera (en cm) de una regla
con la que se puede medir exactamente el largo y el B = 45 ´ 20n
ancho de una mesa rectangular de 120 cm y 150 cm? M.C.M. (A; B) = 19 440 ´ M.C.D. (A; B)
Hallar "n", (n > 1)
a) 15 cm b) 30 c) 20
d) 18 e) 45 a) 2 b) 4 c) 5
d) 6 e) más de 5
10. Una persona va al cine cada 3 días, a bailar cada 5 días
y al estadio cada 7 días. Si el 6 de setiembre realizó las 18. Una cadena de 18 m está formada por eslabones de
tres actividades, ¿cuál es la fecha más próxima en que 18 cm de longitud. Si en la medición de la cadena se
volverá a realizar las tres actividades? utilizó una regla graduada en decímetros, ¿cuántas
veces coincidieron las uniones de los eslabones con las
a) 18 diciembre b) 13 diciembre graduaciones de la regla?
c) 20 diciembre d) 14 diciembre
e) 15 diciembre a) 19 b) 20 c) 21
d) 18 e) 17
19. ¿Cuál es el mayor número de niños entre los cuales se a) 5 b) 6 c) 7
puede repartir simultáneamente 9 y 18 naranjas, de d) 8 e) 9
manera que sobre 1 y 2 naranjas respectivamente?
26. Determinar el producto de dos números cuya suma sea
a) 6 b) 4 c) 8 192 y cuya diferencia no supera a 30, siendo su M.C.D.
d) 5 e) 3 igual a 12.

20. Un albañil debe colocar en un patio locetas de a) 8 016 b) 8 432 c) 8 618

dimensiones 30 cm ´ 25 cm. ¿Cuál es el número de d) 9 038 e) 9 072
locetas que necesita si quiere formar una superficie
cuadrada cuyo lado esté comprendido entre 4 m y 5 m? 27. El producto de dos números es 3 402 y su M.C.D. es 9.
¿Cuántos pares de números cumplen con dicha
a) 240 b) 270 c) 90 condición?
d) 135 e) 150
a) Ninguno b) 2 c) 4
21. Para ver un espectáculo, por concepto de entrada se ha d) 3 e) 5
recaudado en tres días: 5 068; 3 388 y 4 032 dólares
respectivamente, ¿cuántas personas han asistido en los 28. Hallar la suma de dos números, sabiendo que su
tres días, sabiendo que el precio de la entrada es el diferencia es 13 y la diferencia entre su M.C.M. y M.C.D.
mismo en los tres días y está comprendido entre 20 y es 143.
30 dólares?
a) 84 b) 78 c) 91
a) 792 b) 782 c) 872 d) 65 e) 104
d) 892 e) 992
29. La suma de dos números es a su diferencia como 8 es a
22. La diferencia entre dos líneas de una vereda es 1,20 m. 3; el M.C.M. de los números es 55 veces su M.C.D. Hallar
Si se empieza a caminar pisando la raya con velocidad la suma de dichos números sabiendo que son los mayores
de 3 m/s y 75 cm de longitud de paso, ¿cuánto tiempo posibles y que tienen dos cifras.
se debe caminar hasta pisar la raya por 34ava vez, si se
empezó a caminar con la derecha? a) 156 b) 144 c) 196
d) 204 e) Faltan datos
a) 26 s b) 56 c) 36
d) 46 e) 66 30. Si dos números se multiplican por 8 su M.C.D. y su
M.C.M. aumentan en 252 y 22 932. Hallar el mayor si no
23. En una avenida que posee cuadras de 100 m cada una, se son divisibles entre sí.
desea plantar árboles de manera que en cada cuadra la
distancia entre árbol y árbol sea la misma (un número a) 252 b) 152 c) 145
entero de metros) y el número de árboles diferente. Al d) 468 e) 408
cabo de 9 cuadras, ¿cuántos árboles se habrán plantado
a ambos lados de la avenida? 31. La suma de los cocientes que se obtiene al calcular el
M.C.D. de 684 y 327 por el algoritmo de Euclides es:
a) 452 b) 217 c) 236
d) 434 e) 324 a) 22 b) 19 c) 12
d) 11 e) 21
24. Dados tres números: A, B y C
M.C.D. (A; B) = 30 32. La suma de los residuos que se obtienen al calcular el
M.C.D. (B; C) = 198 M.C.D. de 1 050 y 238, por divisiones sucesivas es:
Hallar: M.C.D.(A; B; C)
a) 308 b) 201 c) 96
a) 3 b) 6 c) 12 d) 154 e) 78
d) 15 e) 30
33. Al calcular el M.C.D. de dos números mediante el
25. Si: algoritmo de Euclides se obtuvo de cocientes sucesivos:
M.C.D. (M; N) = 15 ab 3; 2; 1 y 2. Dar la suma de los números si su M.C.D. es
11.
M.C.D. (P; Q) = 21 ab
M.C.D. (M; N; P; Q) = 72 a) 245 b) 350 c) 385
Hallar "a + b". d) 315 e) 420