UNIVERSIDAD NACIONAL DEL SANTA

CEPUNS
Ciclo 2011-III

ARITMTICA

Semana N 10

MCD-MCM
I. NOCIONES TERICAS
1. MXIMO COMN DIVISOR (M.C.D.)
1.1. CONCEPTUALIZACIN: Dado
un conjunto de nmeros enteros
positivos se define el M.C.D. de estos
aquel entero positivo que cumple las
siguientes condiciones:
Es un divisor comn de los
nmeros.
Es el mayor de los divisores comunes.
Veamos para 36 y 24
36 : 1; 2; 3; 4; 6; 9; 12; 18; 36
24 : 1; 2; 3; 4; 6; 8; 12; 24

1.2. MTODOS PARA EL CLCULO DEL MXIMO

COMN DIVISOR.
1.2.1. Descomposicin Simultnea:
Se extraen los divisores comunes del
conjunto de nmeros teniendo en
cuanta para ellos los criterios de
divisibilidad, vistos ya anteriormente.
El procedimiento contina hasta que ya no se
puedan extraer divisores comunes.
80
40
20
10
2

Observamos que los divisores comunes son: 1; 2;

3 ; 4; 6 y 12, por lo que el M.C.D. ser 12.
Ahora analizando los divisores del MCD:
12: 1; 2; 3; 4; 6; 12. Se puede sealar lo siguiente:
Entonces el

Los
Los divisores
divisores comunes
comunes de
de un
un
conjunto
conjunto de
de nmeros
nmeros son
son
tambin
tambin divisores
divisores de
de su
su MCD
MCD
Ejemplo

01:

Si

Se

el

concluye

b 2 24 a (b 1)
primero

con

b 2 24 x3 72 ,

a (b 1) 24 Dado

24 ,

trabajaremos

Entonces:

donde

que

7,

a8 24 24k 48 ,

7.

tanto:
Observacin:
a + b = 11 El
Observacin:
El MCD
MCD est
est contenido
contenido en
en los
los
nmeros,
adems
es
el
mayor
nmero
nmeros, adems es el mayor nmero que
que
est
est contenido
contenido en
en cada
cada uno
uno de
de ellos,
ellos,
tambin
cada
uno
de
los
nmeros
es
tambin
cada
uno
de
los
nmeros
es
Centro Preuniversitario de la UNS
mltiplo
de
mltiplo
de su
su MCD.
MCD.
Ingreso
Directo

Son PESI

1.2.2. MTODO DE DIVISIONES SUCESIVAS O

ALGORITMO DE EUCLIDES. Consiste en la aplicacin
repetitiva del siguiente teorema: El MCD del dividendo y
divisor de una divisin inexacta es igual al MCD del divisor y
residuo, es decir:

En

entonces

Luego a = 4.Por

2
2
2
5

MCD(80;120;200) 2 3 x5

Observemos que:
80 = 40x2
120= 40x3
200= 40x5

que

b 2 24 .

200
100
50
25
5

En general, sean los nmeros A, B y C de tal

manera que MCD(A, B, C) = d. Se tendr que:
A=dxp
B=dx q
C=dx r
PESI

MCD (b 2, a (b 1)) 24
Calcule a + b.
Resolucin:

120
60
30
15
3

lo

Entonces:
Entonces: MCD
MCD (D,
(D, d)
d) =
= MCD
MCD (d,
(d, r)
r)

S-10

Se divide el mayor de los nmeros entre el menor

luego; el residuo obtenido pasa a ser divisor y este
proceso se repite hasta que la divisin resulte
exacta, entonces el ltimo divisor ser el MCD de
dichos nmeros. Este procedimiento se puede
organizar en el siguiente esquema:

Si a y b son PESI, entonces:

MCD(b; a b) 1
.MCD(b; a b) 1; a b
2. MNIMO COMN MLTIPLO (M.C.M.)
2.1. CONCEPTUALIZACIN: Dado un conjunto
de nmeros enteros positivos, el MCM de dichos
nmeros es un entero positivo que cumple las
siguientes condiciones:

Por lo tanto el MCD(A, B) = r4

Ejemplo 02: Halle el MCD (119, 68) por el mtodo
del algoritmo de Euclides.
Observ
En el esquema:
a el
esquem
ay
compar
a
Por lo tanto el

Veamos para 12 y 18.

12 : 12; 24; 36; 48; 60; 72; 84; 96; 108; ..

18 : 18; 36; 54; 72; 90; 108; 126;

Mltiplos comunes: 36; 72; 108; 144; .

MCD (119;68) 17

1.3. PROPIEDADES
DIVISOR:

DEL

Es un mltiplo comn de los nmeros.

Es el menor de estos mltiplos comunes, pero
diferente de cero.

MXIMO

Luego, se puede observar que el menor de los

mltiplos comunes es 36. MCM (12; 18) = 36
Analicemos ahora los mltiplos del MCM:

COMN

36 : 36;

Si A y B son P.E.S.I. entonces:

72; 108; 144; . de donde podemos decir

que:

MCD ( A; B ) 1

Si A es mltiplo de B, entonces el M.C.D. de A y B es B.

Los
Los mltiplos
mltiplos comunes
comunes de
de un
un
conjunto
conjunto de
de nmeros
nmeros son
son tambin
tambin
mltiplos
mltiplos de
de su
su MCM
MCM

MCD ( A Bk ; B ) B

Si se multiplican o dividen varios nmeros por una

2.2. MTODO PARA EL CLCULO DEL MCM.

Una vez extrado los divisores comunes se seguirn
extrayendo factores de los nmeros que quedan
hasta que al final todos queden reducidos a la
unidad. Calcule el MCM (80; 120; 200)

misma cantidad, su M.C.D tambin queda multiplicado o

dividido respectivamente por esa misma cantidad.

Si
MCD ( A; B ) k1 y MCD (C ; D ) k 2
Entonces se concluye que:

Centro Preuniversitario de la UNS

Ingreso Directo

No
No escapes
escapes
aa tus
tus
problemas
problemas
afrntalos
afrntalos

80
2
1
1
1

S-10

120
3
3
1
1

200
5
5
5
1

40
2
3
5

MCM (80;120;200) 2 4 x3 x5 2 1200

Observemos que:
1200= 80x15
1200= 120x10
1200= 200x6

a) 100
140

b) 170

04.

Si

A B 350 ,

a) 1

b) 2

a) 60

b) 70

a) 71

e) 50

e) 35

que:

E a b2 c2
b) 81

c) 75

d) 77

e) 73

10. La diferencia de 2 nmeros es 44 y la

diferencia entre su MCM y su MCD es 500. Cul
de los siguientes nmeros es uno de ellos?

02. Dados tres nmeros A, B y C se sabe que el

MCD ( A, B ) 30 y MCD ( B, C ) 198

. Cul es el MCD ( A, B, C ) ?

a) 24

b) 32

c) 72

d) 80

e) 48

MCD( 4 A,32C ) 24k

MCD (6C ,3B ) 6k y
MCD ( A,4 B;8C ) 162 . Calcular k

e) 5

03. El MCD de dos nmeros es 10 y los cocientes

obtenidos al aplicar el Algoritmo de Euclides son:
1,
2, 2, 3, y 3. Halle el exceso positivo de los nmeros.

Centro Preuniversitario de la UNS

Ingreso Directo

d) 80

Sabiendo

Calcular:

MCD ( 210k ,300k ,420k ) 2400

d) 10

c) 21

MCD ( 4a8a, 5bac, 34c) 9

01. Halle k sabiendo que:

c) 8

e) 7

08. Se sabe que el MCD de dos nmeros es 9. Si el

producto de dichos nmeros es 1620, entonces su MCM
es:
(Segundo Sumativo CEPUNS 2010-II)
a) 90
b) 180
c) 270
d) 360 e) 1620

II.PROBLEMAS DE CLASE(BSICO)

d) 100

d) 5

07. M y N tiene 10 y 9 divisores respectivamente. Si

ambos nmeros tienen los mismos factores primos
Cul es el menor valor que puede tomar el MCD de M y
N?(Segundo Sumativo CEPUNS 2005-II)
a) 10
b) 18
c) 24
d) 36
e) 12

09.

c) 80

c) 3

06. El mnimo comn mltiplo de 4 nmeros es

5460.Si el menor de dichos nmeros es mltiplo de
3, entonces la suma de 4 nmeros es igual a:
(Examen de Admisin 2011-I)
a) 38
b) 54
c) 58
d) 60
e) 52

2.3.4. Tenemos algunas propiedades parecidas al MCD, como:

b) 6

adems

05. El MCM de 2 nmeros es 630 y su diferencia

es 56. Hallar el menor

MCD( A, B) xMCM ( A; B) AxB

a) 4

e)

y B cumplen con lo anterior

2.3. PROPIEDADES DEL MNIMO COMN

MLTIPLO
2.3.1. El MCM es un nmero que contiene a cada
uno de los nmeros, ms an es el menor nmero
que contiene a cada uno de los nmeros. Adems, el
MCM es mltiplo de cada uno de los nmeros.
2.3.2. En caso de factoriales el MCM de un
conjunto de factoriales siempre es el mayor de
ellos y en caso del MCD es el menor de ellos.
2.3.3. Solo para dos nmeros A y B se cumple que:

b) 60

d) 510

MCD ( A, B ) 50 . Calcular cuntos valores de A

PESI

En general, se tienen los nmeros A, B y C, de

tal manera que MCM (A; B; C) = m
m=Axp
m=Bxq
m=Cxr
PESI

a) 40

c) 340

11.

Si

a) 64

b) 26

S-10

c) 17

d) 81

e) 9

a) 2
12. Se tiene pequeos ladrillos de dimensiones: 10cm,
15cm, 5cm. Cul es el menor nmero de ladrillos que
har falta, para poder formar un cubo compacto?

b) 6-12

c) 3-12

d) 6-11

MCM ( A, B )

MCD ( A, B) 2

b) 16

c) 12

d) 15

b) 16

16.

Hallar
1207

MCD (5
a) 570-1

c) 12
el

1,5

b) 571+1

d) 15

1349

c) 571-1

M.C.D

su MCM es

17.

ab

y AxB = 18144

a3n 2n .De

la suma de cifras del

resultado.

e) 30-12

a) 13

b) 17

c) 15

20. Al calcular el MCD de

d) 16

ab1

e) 14

ca1 ,

se

obtuvieron como cocientes sucesivos 2; 3; 3 y 2. Calcular

a b c , adems a>c.

a) 14

b) 10

21. Dado:

e) 14

c) 12

d) 9

e) 13

A 3333.....3 4 (80cifras ) y

B (15)(15)(15)(15).......(15) 16 (30cifras )
Halle la ltima cifra del MCM ( A; B )
a) 1

b) 2

c) 3

d) 4

e) 5

22. En una lnea de ferrocarril de 18Km de longitud, los

rieles miden 12 metros cada uno y al costado
comenzando en el origen se han colocado postes
distanciados 40 metros entre s. Cuntas veces
coinciden las uniones de 2 rieles con un poste?

e) 14
de

a) 148

1)
d) 572-1

e)7

b) 2015
c) 2818
d) 3024
e) 3321
19. Al calcular el MCD de dos nmeros por el
algoritmo de Euclides se obtuvieron por cocientes
sucesivos 3; 2; 5 y 3. Halle el mayor de los nmeros, si

15. El M.C.D. de dos nmeros enteros y positivos

es doce y el M.C.M. es 72. Si el producto de dichos
nmeros entre la suma de los mismos da un
cociente mayor que doce. Cul es la diferencia de
dichos nmeros? Extrado del IV Concurso
Regional de Matemtica 2008 Seor de la Vida
a) 17

d) 6

a) 1018

14. Sal e Isabel escribieron cada uno un nmero

de dos cifras en la pizarra. Jorge hall el M.C.M.
de dichos nmeros y obtuvo 462. Si restas uno a
cada dgito del nmero que escribi Sal obtienes
el nmero que escribi Isabel. Halla la suma de los
nmeros escritos en la pizarra.
Extrado
del
IV
Concurso
Regional
de
Matemtica 2008 Seor de la Vida
a) 17

c) 4

18. Determine MCM(A, B), si se sabe que:

a) 60
b) 120
c) 64
d) 25
e) 40
13. Tres amigos parten regularmente de la misma
ciudad cada 8, 12 y 16 das, respectivamente, La
ltima vez que salieron juntos fue el 16 de octubre
de 1998, con la promesa de reunirse los tres en la
primera oportunidad para intercambiar informacin
sobre las carreras profesionales a seguir. En que
fecha se produce el encuentro?
a) 3-11

b) 3

b) 149

c) 150

d) 151

e) 152

23. Sean: MCM ( ab 24; ab 49) A y

e) 572+1

MCM ( ab 49; ab65) B Si B A = 51209.

Calcule E, donde:

Si

MCM ( 2 A;5 B ) a ( 2a )(3a )0 (2a )00 E MCM [( ab; abx 2;.......; abx (a 2 b 2 )]
A B
bb0 ( 6 )
MCD( ; )
a) 120
b) 240
c) 600
d) 720 e) 560
, Calcule a+b
15 6
110 ( 6 )

Centro Preuniversitario de la UNS

Ingreso Directo

S-10

N a b xb c 1 x ( 2c 1) 2 y
P axb c x (2c 1) 2 Si adems el MCM de

24. Se tienen:

dichos nmeros es 18876 veces su MCD, calcule

axb c

a) 12

b) 17

25.

c) 13

d) 9

Determina:

e) 16
Si

MCD ( ab!; ( a b)! ) 18!

determine

MCM ((a 1)(b 1) a ; ab ( b 1) )

a) 99

b) 1980

c) 1278

d) 5679

Centro Preuniversitario de la UNS

Ingreso Directo

e) 7920

S-10