PREUNIVERSITARIO

2022-2

Máximo Común Divisor y

Mínimo Común Múltiplo
16
¿Cómo dividir mi terreno en ¿Cómo cercar mi terreno con estacas
parcelas cuadradas, de tal equidistantes en todo su perímetro?
manera que no me sobre nada?
 𝐿𝑜𝑛𝑔𝑖𝑡𝑢𝑑 𝑑𝑒 𝑝𝑖𝑠𝑡𝑎 = 200 𝑚

Luego de la partida ¿Cuánto tiempo tengo que esperar para tomarles

una fotografía pasando juntos por la línea de partida?
 EUCLIDES
Su vida es poco conocida, salvo
que vivió en Alejandría durante el
reinado de Ptolomeo I. Ciertos
autores árabes afirman que
Euclides era hijo de Naucrates.
 Máximo Común Divisor (MCD) en los enteros
Conjunto de los divisores comunes positivos
Si d I A entonces d  𝑨 y si d I B, entonces d  𝑩 , por lo tanto los
divisores comunes forman un conjunto finito, teniendo un elemento
mínimo: la unidad y un elemento máximo, al cual llamaremos máximo
común divisor.
Definición
El máximo elemento del conjunto de los divisores comunes positivos de
dos o más números enteros no nulos, recibe el nombre de máximo común
divisor.
Ejemplo:
El conjunto de los divisores comunes positivos de 12, –18 y 30 es
{1; 2; 3; 6}. Luego: 𝑴𝑪𝑫(𝟏𝟐; – 𝟏𝟖; 𝟑𝟎) = 𝟔
 Aplicación 1
¿Cuántos son los divisores enteros comunes primos que tienen los números 30
y 40?
A) 2 B) 3 C) 4 D) 5 E) 6
Resolución
Los divisores de 30 son: Los divisores de 40 son:
±1 , ±2, ±3, ±1, ±2, ±4,
±5, ±6, ±5, ±8
±10 , ±15 ±10, ±20
±30 ±40 Nota:
Todo divisor común
Los divisores comunes y primos son: de un grupo de
± 2𝑦±5 números, divide
también a su MCD
RESPUESTA C
 Mínimo Común Múltiplo (MCM) en los enteros
Múltiplos comunes
Sean A y B dos números enteros no nulos. Si A I M y B I M, decimos
que M es un múltiplo común de A y B.

Ejemplo:
Los múltiplos comunes de 12 y -20 son  60,  120,  180, 240,...
El conjunto de los múltiplos comunes positivos de 12 y -20 es:
{60; 120; 180, 240; … }
No es posible ubicar un elemento máximo pero si un mínimo elemento en
este conjunto.
 Conjunto de los múltiplos comunes positivos
Este conjunto está dado por {MZ+ / A I M y B I M }, el cual es un conjunto no
vacío ya que A.B es un múltiplo de A y de B.
Por otro lado se deduce que este conjunto posee un elemento mínimo al cual
llamaremos mínimo común múltiplo, pero no posee un elemento máximo.

Definición.
El menor elemento del conjunto de los múltiplos comunes positivos de dos
o más números enteros no nulos se denomina mínimo común múltiplo.
Ejemplo: El conjunto de los múltiplos comunes positivos de 12 y –20
es {𝟔𝟎, 120, 180, 240, … }
Luego, 𝑴𝑪𝑴 (𝟏𝟐, −𝟐𝟎) = 𝟔𝟎
Aplicación 2
¿Cuántos múltiplos comunes positivos de 45 y 75 tienen 5 cifras?
A)400 B) 420 C) 450 D)500 E) 600

Resolución
Múltiplos positivos de 45: 45; 90; 135; 180; 225; 270; …
Múltiplos positivos de 75: 75; 150, 225; 300; 375; …
Múltiplos comunes: 225; 450; 675; …
10 000 ≤ 𝟐𝟐𝟓𝒌 < 100 000 44,4 ≤ 𝑘 < 444,4

𝑘 = 45, 46, 47, … , 444 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜𝑠 𝑐𝑜𝑚𝑢𝑛𝑒𝑠 = 400

Nota:
Todo múltiplo común de un grupo de números, es también multiplo de su MCM
 MÉTODOS PARA CALCULAR EL MCD Y EL MCM
Por descomposición canónica individual
Se descompone cada número como producto de sus factores primos (se
descompone en forma canónica)
❑ El MCD será el producto de los factores primos comunes elevados al
menor exponente.
❑ El MCM será el producto de los factores primos comunes y no
comunes elevados al mayor exponente.
Ejemplo:
Calcule el MCD y MCM de 180; 252 y 270 Se descomponen
los números en
180 = 22.32.5
forma canónica
𝑴𝑪𝑫 = 𝟐. 32 = 𝟏𝟖
252 = 22. 32.7
𝑴𝑪𝑴 = 𝟐𝟐 . 𝟑𝟑 . 𝟓. 𝟕 = 𝟑𝟕𝟖𝟎
270 = 2 . 33.5
 Aplicación 3 𝐵 = 3. 52 . 2. 22 . 32 𝑛
Si el MCM de los números
A = 900 𝑥 150𝑛 𝐵 = 22𝑛+1 . 32𝑛+1 . 52
B = 150 𝑥 36𝑛
Tiene 1152 divisores enteros 𝑀𝐶𝑀 = 22𝑛+1 . 32𝑛+1 52𝑛+2
Calcule MCD (A;B)
Cantidad de divisores positivos
A) 4050 B) 36450 C) 4070 D) 19200 E) 194400
del MCM
Resolución 𝟐𝒏 + 𝟐 𝟐𝒏 + 𝟐 𝟐𝒏 + 𝟑 = 𝟓𝟕𝟔
Cada uno de los números lo 𝟐𝒏 + 𝟐 𝟐 𝟐𝒏 + 𝟑 = 𝟖𝟐 . 𝟗
descomponemos en forma canónica 𝒏=𝟑
A = 22 . 32 . 52 . 3 . 2. 52 𝑛 Calculando el MCD
𝑀𝐶𝐷(𝐴; 𝐵) = 25 . 35 . 52 = 194400
𝐴 = 2𝑛+2 . 3𝑛+2 . 52+2𝑛
RESPUESTA E
 POR DESCOMPOSICIÓN SIMULTÁNEA EN FACTORES PRIMOS
Para calcular el MCD de varios Ejemplo:
números se descomponen 240 336 360 2
progresivamente en factores 120 168 180 2 MCD = 24
primos comunes. El MCD se 60 84 90 2
obtiene multiplicando dichos 30 42 45 3 MCM = 5040
factores comunes. 10 14 15 2
Para calcular el MCM de varios 5 7 15 3
números se les descompone 5 7 5 5
simultáneamente en factores 1 7 1 7
primos comunes y no comunes. 1 1 1
El MCM se obtiene multiplicando
todos los factores obtenidos en la 𝑴𝑪𝑫 = 𝟐𝟑 . 𝟑 = 𝟐𝟒
descomposición. 𝑴𝑪𝑴 = 𝟐𝟒 . 𝟑𝟐 . 𝟓. 𝟕 = 𝟓 𝟎𝟒𝟎
 Aplicación 4
Un comerciante de vino tiene tres barriles de vino de 3600; 6400 y 8400 litros de
capacidad. Se desea vender este vino en recipientes iguales, cuya capacidad esté
comprendida entre 23 y 26 litros, además está contenida exactamente en los tres
barriles. Calcule la cantidad de recipientes que se utilizaron.
A) 740 B) 746 C) 736 D) 786 E) 792
Resolución El recipiente contiene K litros
ICA - PERÚ K es divisor común de 3600, 6400 y 8400

6400 L 8400 L 23 < 𝑘 < 26

3600 6400 8400 400
𝒌 = 𝟐𝟓 litros
3600 L 9 16 21
Cantidad de recipientes:
144+𝟐𝟓𝟔 + 𝟑𝟑𝟔 = 𝟕𝟑𝟔
RESPUESTA C
 Aplicación 5
Se han colocado postes igualmente espaciados en el contorno de un campo
triangular, cuyos lados miden 480; 576 y 640 m, respectivamente. Además
hay un poste en cada vértice y la distancia entre poste y poste, es entera y la
mayor posible, ¿cuántos postes se colocaron?
Resolución Sea 𝒅 la distancia entre poste y poste, como debe haber un poste
en cada vértice de los lados del terreno, entonces, 𝒅 debe ser un
𝒅 𝒅
divisor común de 48𝟎, 𝟓𝟕𝟔 y 640; pero 𝒅 es el mayor posible.
𝒅 = 𝑀𝐶𝐷(640; 576; 480)
𝟔𝟒𝟎
𝟒𝟖𝟎 640 − 576 − 480 2
𝒅 = 𝟑𝟐 240 − 288 − 320 2
𝒅 120 − 144 − 160 2
𝒅 4
60 − 72 − 80
𝒅 𝒅 Luego: 15 − 18 − 20
𝒅 𝒅 𝒅 𝒅 𝒑𝒆𝒓í𝒎𝒆𝒕𝒓𝒐 𝟔𝟒𝟎 + 𝟒𝟖𝟎 + 𝟓𝟕𝟔
𝟓𝟕𝟔 #postes = = = 𝟓𝟑
𝒅 𝟑𝟐

Respuesta: 𝟓𝟑
 PROPIEDADES DEL MCD Y MCM
Propiedad 1
Si A y B son dos números enteros no nulos tales que B I A, entonces
MCD (A, B ) = I B I y el MCM(A, B ) = I A I.

Ejemplo: MCD (-48 , -16) = −16 = 16 y

MCM (-48 , -16) = −48 = 48
Aplicación 6
𝑆𝑖: 𝑀𝐶𝐷 −25 . 3𝑦+1 . 52𝑥−1 ; 2𝑥 . 36 . 5𝑥−1 = 23 . 3𝑥 5𝑦
𝐶𝑎𝑙𝑐𝑢𝑙𝑒: 𝑀𝐶𝐷 ( (𝑦 + 2)(𝑥 + 5) ; − 𝑥 − 1 2𝑦 )
A)26 B) 27 C) 24 D) 25 E) 20
Resolución
𝐷𝑒: 𝑀𝐶𝐷 −25 . 3𝑦+1 . 52𝑥−1 ; 2𝑥 . 36 . 5𝑥−1 = 23 . 3𝑥 5𝑦
De la expresión: 𝑥 = 3 ; 𝑦+1=𝑥 𝑦=2
𝑀𝐶𝐷 48; −24 = −24 = 24 RESPUESTA C
 Propiedad 2
Si se tienen dos o más números primos entre sí, entonces el MCD de ellos
es la unidad.
Si se tienen dos o mas números primos entre si, dos a dos, el MCM será el
producto de los valores absolutos de ellos.

Aplicación 7 #s consecutivos
Si
m=1
𝑀𝐶𝐷 𝑚𝑛 𝑚 − 1 , 𝑛𝑚 𝑛 + 1 , 𝑚𝑛𝑚 = 𝑚 17 𝑥 71
También se sabe que En el MCM 𝑛1 ; 1𝑛 = 1207
𝑀𝐶𝑀 𝑛𝑚 ; 𝑚𝑛 = 1207. Calcular m+𝒏
𝑛=7
A) 4 B) 6 C) 8 D) 9 E) 10
Resolución Entonces: 𝑚 + 𝑛 = 8
El MCD hay dos números consecutivos:
RESPUESTA C
 Propiedad 3
Si dos o más números enteros no nulos se multiplican o dividen por otro
entero no nulo, entonces tanto el MCD como el MCM de ellos queda
multiplicado o dividido por el valor absoluto de dicho número.
Ejemplo:
32 24 8
Sabemos que: 𝑀𝐶𝐷 32 , 24 = 8 → 𝑀𝐶𝐷 ,4 =
4 4
32 24 96
Mientras que: 𝑀𝐶𝑀 32 , 24 = 96 → 𝑀𝐶𝑀 ,4 =
4 4
En general:
MCD (A 𝒌, B 𝒌, C 𝒌) = MCD(A,B,C) . I𝒌I
MCD (A/ 𝒌, B/ 𝒌, C/ 𝒌) = MCD(A,B,C) / I𝒌I , 𝒌 es divisor del MCD
MCM (A 𝒌, B 𝒌, C 𝒌) = MCM(A,B,C) . I𝒌I
MCM (A/ 𝒌, B/ 𝒌, C/ 𝒌) = MCM(A,B,C)/ I𝒌I , 𝒌 es divisor del MCD
APLICACIÓN 8
𝑘 2𝑘 5𝑘
Si 𝑀𝐶𝐷 , ,7 = 15 Determinar la suma de cifras de 𝐾 𝑛𝑎𝑡𝑢𝑟𝑎𝑙
8 5
A) 3 B) 4 C) 5 D) 6 E) 7
Resolución
𝑘 2𝑘 5𝑘
Si: 𝑀𝐶𝐷 , ,7 = 15 . . . (𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑛𝑑𝑜 𝑎 𝑐𝑎𝑑𝑎 𝑛𝑢𝑚𝑒𝑟𝑜 𝑥 280)
8 5

280 . 𝑘 280 . 2𝑘 280 . 5𝑘

𝑀𝐶𝐷 , , = 15 . 280
8 5 7

𝑴𝑪𝑫 𝟑𝟓𝒌, 𝟏𝟏𝟐𝒌, 𝟐𝟎𝟎𝒌 = 𝟒 𝟐𝟎𝟎

𝐾 = 4200 𝑆𝑈𝑀𝐴 𝐷𝐸 𝐶𝐼𝐹𝑅𝐴𝑆 = 6

RESPUESTA D
Propiedad 4
Si un conjunto de números se dividen entre su MCD, los
cocientes que se obtienen son primos entre si
𝐴
= 𝑝
𝑑
𝐵
𝑆𝑒𝑎: 𝑀𝐶𝐷( 𝐴, 𝐵, 𝐶 ) = 𝑑 =𝑞 𝑃𝑒𝑠𝑖
𝑑
𝐶
=𝑟
𝑑

Entonces: 𝑨 = 𝒅 . 𝒑; 𝑩 = 𝒅 . 𝒒 𝒚 𝑪 = 𝒅 .𝒓
𝑑𝑜𝑛𝑑𝑒 𝒑, 𝒒 𝑦 𝒓 𝑠𝑜𝑛 𝒑𝒓𝒊𝒎𝒐𝒔 𝒆𝒏𝒕𝒓𝒆 𝒔𝒊 (𝑷𝑬𝑺𝑰).
Propiedad 5
Si el MCM de un conjunto de números se dividen entre cada
uno de ellos entonces los cocientes que se obtienen son
primos entre si.
𝑀𝐶𝑀
= 𝑝
𝐴
𝑀𝐶𝑀
𝑆𝑒𝑎: 𝑀𝐶𝑀( 𝐴, 𝐵, 𝐶 ) = 𝑚 =𝑞 𝑃𝑒𝑠𝑖
𝐵
𝑀𝐶𝑀
=𝑟
𝐶

𝒎 𝒎 𝒎
Entonces: 𝑨 = ; 𝑩= 𝒚 𝑪=
𝒑 𝒒 𝒓

𝑑𝑜𝑛𝑑𝑒 𝒑, 𝒒 𝑦 𝒓 𝑠𝑜𝑛 𝒑𝒓𝒊𝒎𝒐𝒔 𝒆𝒏𝒕𝒓𝒆 𝒔𝒊 (𝑷𝑬𝑺𝑰).

Aplicación 9
Sabiendo que el MCD 𝑚𝑛, 𝑛𝑝 = 14 y 𝑚𝑛. 𝑛𝑝 = 1 176 , calcule:
MCM 𝑚𝑛𝑚𝑛𝑚𝑛, 𝑛𝑝𝑛𝑝𝑛𝑝 . Dar como respuesta la suma de cifras
del resultado.
A) 27 B) 30 C) 32 D) 36 E) 38
Resolución
Se cumple: 𝑀𝐶𝐷 𝑚𝑛 ; 𝑛𝑝 = 14 𝑚𝑛 = 14a ; 𝑛𝑝 = 14b
𝐸𝑛: 𝑚𝑛 . 𝑛𝑝 = 1 176 14𝑎 . (14𝑏) = 1176 𝑎. 𝑏=6
3 2
Luego:
𝑀𝐶𝑀(424242 ; 282828) = 𝑀𝐶𝑀(10101 . 42 ; 10101 . 28)
= 10101 . 𝑀𝐶𝑀(42 ; 28) = 10101 𝑥 84
𝑴𝑪𝑴(𝒎𝒏𝒎𝒏𝒎𝒏 ; 𝒏𝒑𝒏𝒑𝒏𝒑) = 𝟖𝟒𝟖𝟒𝟖𝟒

𝑆𝑢𝑚𝑎 𝑑𝑒 𝑐𝑖𝑓𝑟𝑎𝑠 = 𝟑𝟔 RESPUESTA D

 Propiedad 6
𝑴𝑪𝑫 𝑵𝒂 − 𝟏; 𝑵𝒃 − 𝟏; . . . ; 𝑵𝒑 − 𝟏 = 𝑵𝑴𝑪𝑫(𝒂; 𝒃; . . . ; 𝒑) − 𝟏

Ejemplo: MCD( N6 -1, N12 -1, N15 -1) = N MCD(6,12,15) - 1 = N3 - 1

Aplicación 10
Dados A = 777 … 77 (8) (756 cifras) y B = 333 … 33(4) (924 cifras), determine la
suma de las cifras del MCD(A; B), cuando esté expresado en base 64.
A) 848 B) 849 C) 850 D) 882 E) 852
Resolución
𝑴𝑪𝑫 𝑨; 𝑩 = (𝟔𝟒)𝟏𝟒 −𝟏 = 𝟏𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎(𝟔𝟒) −𝟏
𝑨= 𝟖𝟕𝟓𝟔 −𝟏 = 𝟐𝟐𝟐𝟔𝟖 −𝟏
𝑩 = 𝟒𝟗𝟐𝟒 − 𝟏 = 𝟐𝟏𝟖𝟒𝟖 − 𝟏 15 𝒄𝒊𝒇𝒓𝒂𝒔
𝑴𝑪𝑫(𝑨; 𝑩) = 𝟔𝟑 𝟔𝟑 … (𝟔𝟑)(𝟔𝟑)(𝟔𝟒)
𝑴𝑪𝑫(𝑨; 𝑩) = 𝟐𝑴𝑪𝑫(𝟐𝟐𝟔𝟖;𝟏𝟖𝟒𝟖) −𝟏
𝚺 𝑪𝒊𝒇𝒓𝒂𝒔 𝒅𝒆𝒍 𝑴𝑪𝑫 = 𝟖𝟖𝟐
𝟖𝟒
𝑴𝑪𝑫 𝑨; 𝑩 = 𝟐 −𝟏
RESPUESTA D
Propiedad 7
El producto de los valores absolutos de dos números enteros no nulos, es
igual al producto del mínimo común múltiplo por su máximo común divisor.
|𝑨| . |𝑩| = 𝑴𝑪𝑫(𝑨, 𝑩) 𝑥 𝑴𝑪𝑴(𝑨, 𝑩)

Generalización
Para n números enteros no nulos A1, A2, … ,An tenemos:
I A1 I.I A2 I...I An I = MCM (A1, A2, ... ,An ).d1 .d2 ...dn
Donde:
d1 = MCD (A1, A2),
d2 = MCD (A1.A2 / d1, A3),
d3 = MCD (A1.A2.A3 / (d1d2), A4), ...,
dn-1 = MCD(A1.A2 ...An-1/ ( d1.d2. ... . dn-1 )).
 Propiedad 8
Si en un conjunto de números, parte de ellos se reemplaza por el MCD,
entonces el MCD no varía, algo similar se cumple para el MCM

MCD(A,B,C,D) = MCD[ MCD(A,B), MCD(A,B,C), D ]

MCM(A,B,C,D) = MCM[ MCM(A,B,C), MCM(C,D) ]

𝐸𝑗𝑒𝑚𝑝𝑙𝑜: 𝑀𝐶𝐷(300, 900, 600, 400) = 𝟏𝟎𝟎

𝑀𝐶𝐷 = 300 𝑀𝐶𝐷 = 200

𝑀𝐶𝐷 = 100
 Aplicación 11
3𝑘−8 𝑘+8
El MCD de 2 números es 4 y el MCD de otros 2 número es 5 . Si
el MCD de los 4 números es 16. Calcular 𝑘 si es un número natural
mayor que 700 y menor que 800 .
A) 730 B) 736 C) 740 D) 798 E) 792
Resolución
64𝑝 + 8
𝑆𝑒𝑎: 𝑀𝐶𝐷(𝐴 , 𝐵 , 𝐶 , 𝐷) = 16 𝑘= = 80𝑞 − 8
3
3𝑘 − 8 𝑘+8
𝑀𝐶𝐷 = 𝑀𝐶𝐷 = 4𝑝 + 2 = 1𝟓𝑞 (700 < 𝑘 < 800)
4 5
𝑞 = 10 y 𝑝 = 37
𝟑𝒌 − 𝟖
3𝑘 − 8 𝑘 + 8 = 𝟏𝟔𝒑
𝟒
𝑀𝐶𝐷(
4
;
5
) = 16
𝒌+𝟖 Entonces 𝑘 = 792
= 𝟏𝟔𝒒
𝒑 𝒚 𝒒 𝒔𝒐𝒏 𝑷𝑬𝑺𝑰 𝟓
RESPUESTA E
 APLICACIÓN 12
Indique el valor de verdad de las siguientes proposiciones:
I. El MCD de dos números primos es 1
II. El producto del MCD y MCM de dos números enteros es igual al
producto del valor absoluto de dichos números.
III. Si MCD(A, B) = D1 y el MCD(B, C) = D2 , entonces el MCD(A, B, C) = D1 . D2
A) VVV B) FFV C) FVF D) VFF E) VVF
Resolución
I) Contraejemplo: considerando 𝑀𝐶𝐷 (7; −7) = 7 (F)
II) 𝑀𝐶𝐷(𝐴, 𝐵) 𝑥 𝑀𝐶𝑀(𝐴, 𝐵) = 𝐴 × 𝐵 (V)
III) Contraejemplo: 𝑀𝐶𝐷 24, 48 = 24 (F)
𝑀𝐶𝐷 48, 60 = 12 → 𝑀𝐶𝐷(24,48,60) = 12
 Propiedad 9
En la división euclidiana, Si 𝑫 = 𝒅 . 𝒒 + 𝒓 ; entonces
𝑴𝑪𝑫(𝑫, 𝒅) = 𝑴𝑪𝑫(𝒅, 𝒓)
Ejemplo:
𝑀𝐶𝐷(1463, 532) = 𝑀𝐶𝐷(532, 399) = 𝑀𝐶𝐷(399, 133) = 133
1463 532 532 399 399 133
399 2 133 1 0 3

Consecuencia: Propiedad de la linealidad del MCD

Sean A y B dos números enteros no nulos y d = MCD ( A, B),
entonces existen dos números enteros no nulos 𝒎 y 𝒏 tales que

𝒅 = 𝒎𝑨 + 𝒏𝑩
Propiedad 10: ALGORITMO DE EUCLIDES
Sean A y B números enteros diferentes de cero. Para calcular el
MCD(A, B) podemos utilizar la propiedad 9 varias veces, de la
siguiente forma, sea d = MCD(A, B)

División
𝐴 = 𝐵. 𝑞 + 𝑟, 𝑑 = 𝑀𝐶𝐷(𝐵, 𝑟)
𝐵 = 𝑟 . 𝑞1 + 𝑟1, 𝑑 = 𝑀𝐶𝐷(𝑟 , 𝑟1) , 𝑟1 < 𝑟
𝑟 = 𝑟1 . 𝑞2 + 𝑟2 , 𝑑 = 𝑀𝐶𝐷(𝑟1, 𝑟2) , 𝑟2 < 𝑟1
𝑟1 = 𝑟2 . 𝑞3 + 𝑟3 , 𝑑 = 𝑀𝐶𝐷(𝑟2, 𝑟3) , 𝑟3 < 𝑟2
𝑟2 = 𝑟3 . 𝑞4 + 𝑟4 , 𝑑 = 𝑀𝐶𝐷(𝑟3, 𝑟4) , 𝑟4 < 𝑟3
...
𝑟𝑛−1 = 𝑟𝑛 . 𝑞𝑛+1 , 𝒅 = 𝑴𝑪𝑫 𝒓𝒏−𝟏 , 𝒓𝒏 = 𝒓𝒏
 ALGORITMO DE EUCLIDES
Para el cálculo del MCD de A y B, se divide el número mayor entre el
menor, luego B entre el resto encontrado y así sucesivamente entre los
restos que se van obteniendo hasta que resulta una división exacta. El
último residuo es el MCD de A y B.

Cocientes 𝒒 𝒒𝟏 𝒒𝟐 … … 𝒒𝒏 𝒒𝒏+𝟏
𝑨 𝑩 𝒓 𝒓𝟏 ... 𝒓𝒏−𝟐 𝒓𝒏−𝟏 𝒓𝒏 MCD
Restos 𝒓 𝒓𝟏 𝒓𝟐 … 𝒓𝒏−𝟏 𝒓𝒏 −

𝑴𝑪𝑫(𝑨, 𝑩) = 𝒓𝒏

Nota: Si 𝒓𝒏 = 𝟏 , los números son PESI

EJEMPLO DEL ALGORITMO DE EUCLIDES

Calcular el 𝑴𝑪𝑫(𝟑𝟑𝟔, −𝟏𝟎𝟐)

-4 -2 1 1 2 2
336 -102 72 42 30 12 6
72 42 30 12 6 --

Entonces el 𝑴𝑪𝑫(𝟑𝟑𝟔, −𝟏𝟎𝟐) = 𝟔

 Aplicación 13
Se tiene dos números M y N proporcionales a los números A y B, tal que al calcular
el MCD de dos números A y B, primos entre sí, mediante el algoritmo de
Euclides se obtuvo como cocientes sucesivos: 2; 2; 3; 2; y 3. Si el MCM de los
números es 58 960, calcule la diferencia de los números M y N.
A) 657 B) 637 C) 632 D) 693 E) 607
Resolución
𝑴 = 𝟏𝟑𝟒𝑲 ∧ 𝑵 = 𝟓𝟓𝑲
2 2 3 2 3
𝑴𝑪𝑴 𝟏𝟑𝟒𝑲, 𝟓𝟓𝑲 = 𝟓𝟖𝟗𝟔𝟎
A B 24 7 3 1
𝟓𝟖𝟗𝟔𝟎
24 7 3 1 𝑲= =𝟖
𝟏𝟑𝟒 × 𝟓𝟓
𝑩 = 𝟐 × 𝟐𝟒 + 𝟕 = 𝟓𝟓 𝑴 − 𝑵 = 𝟕𝟗𝑲 = 𝟔𝟑𝟐
𝑨 = 𝟐 × 𝟓𝟓 + 𝟐𝟒 = 𝟏𝟑𝟒
RESPUESTA C
 FRACCIÓN CONTINUA SIMPLE FINITA
Definición 𝟏
Es una expresión de la forma: 𝑭 = 𝒂𝟎 + 𝟏
𝒂𝟏 + 𝟏
Donde: 𝒂𝒐 es entero y los 𝒂𝟐 +
números 𝒂𝟏, 𝒂𝟐, 𝒂𝟑,· · ·, 𝒂𝒏 son 𝟏
𝒂𝟑 +
enteros positivos y 𝒏 es finito es
una fracción continua simple ⋱ 𝟏
finita 𝒂𝒏−𝟏 +
𝒂𝒏

La expresión anterior se puede

expresar por:
𝟏 𝟏 𝟏 𝟏
[𝒂𝒐 ; 𝒂𝟏, 𝒂𝟐, 𝒂𝟑,· · · , 𝒂𝒏] y también por: 𝒂𝟎 + …
𝒂 𝟏 + 𝒂𝟐 + 𝒂𝟑 + 𝒂𝒏
Ejemplo:
Expresar la fracción 𝐹 = 134/58, mediante fracciones continuas

134 18 1 1 1 1
=2+ =2+ =2+ = 2+ = 2+
58 58 29 2 1 1
3+ 3+ 3+
9 9/2 1
9 4+
2
134 1
= 2+
58 1
3+
1
4+
2
134
Entonces: = [2; 3, 4, 2]
58
 Aplicación 14 Resolución:
Sea la fracción continua 𝑓 1 1
𝑓 =1+ =1+
1 1 1
3 + 3 + 4
𝑓 =1+ 1
1 1 + 1 + 7
3 + 1 3
1 + 1+4
1
1+ 1 1 11
1+3 𝑓 = 1+ =1+
7 40
Dar como respuesta la 3 + 11
suma de los terminos de su
fracción irreductible 51
𝑓=
equivalente. 40

A) 91 B) 92 C) 93 Respuesta : 𝑁 + 𝐷 = 91
D) 94 E) 95
Representación de un número racional 𝑨/𝑩 mediante fracción
continua simple finita.

Se realiza el algoritmo de 𝒙 𝒚 𝒛 . . 𝒗 𝒘
Euclides (división por
𝑨 𝑩 _ _ . . _ 𝒅
defecto) para el cálculo del
MCD(𝑨 , 𝑩) _ _ _ . . 𝑑

𝑨 𝟏
Entonces: = 𝒙+
𝑩 𝟏
𝒚+ 𝟏
𝒛+
⋱𝟏
𝒗+
𝒘
Ejemplo:

201
Exprese mediante fracciones continuas
87

q 2 3 2
4
Entonces: 201 87 27 6 3
r 27 6 3 --

201 1
=2+ = [2; 3, 4, 2]
87 1
3+ 1
4+2
 Aplicación 15
275
Si 𝑓 = 171 representado como fracción continua es 𝑎1 ; 𝑎2 ; 𝑎3 ; … ; 𝑎8

entonces la suma de los términos de dicha fracción continua es

A) 14 B) 16 C) 17 D)18 E) 19
Resolución
q→ 𝟏 𝟏 𝟏 𝟏 𝟏 𝟒 𝟑 𝟐
Aplicando el algoritmo, 275 171 𝟏𝟎𝟒 𝟔𝟕 𝟑𝟕 𝟑𝟎 𝟕 𝟐 𝟏
se tiene:
𝟏𝟎𝟒 𝟔𝟕 𝟑𝟕 𝟑𝟎 𝟕 𝟐 𝟏 --

Suma de términos 𝟏 + 𝟏 + 𝟏 + 𝟏 + 𝟏 + 𝟒 + 𝟑 + 𝟐 = 𝟏𝟒
Respuesta: 𝟏𝟒
TEOREMA
Todo número racional puede ser representado mediante una fracción
continua simple finita y tal representación es básicamente única. Además,
toda fracción continua simple finita representa a un número racional.

Definición:
Se denomina convergente o aproximante de orden 𝒊 de 𝑪, a la expresión:

𝑪𝒊 = [𝒂𝒐; 𝒂𝟏, … , 𝒂𝒊 ] , 𝑖 = 0,1,2,3, …

𝑪𝒊 es un racional 𝑪𝒊 = 𝒑𝒊 /𝒒𝒊 , 𝑖 = 0,1,2,3, …

𝒑𝒊 es el 𝑖 -ésimo numerador y 𝒒𝒊 es el 𝑖 -ésimo denominador

Pueden obtenerse en forma recurrente.

 Fórmulas de recurrencia

𝒑𝒊 = 𝒂𝒊 . 𝒑𝒊−𝟏 + 𝒑𝒊−𝟐 𝒊 = 2, 3, 4, …
con valores iniciales
𝒒𝒊 = 𝒂𝒊 . 𝒒𝒊−𝟏 + 𝒒𝒊−𝟐 𝒑𝒐 = 𝒂𝒐 , 𝒑𝟏 = 𝒂𝒐 . 𝒂𝟏 + 𝟏
𝒒𝒐 = 𝟏 , 𝒒𝟏 = 𝒂𝟏

La fracción 𝒑𝒊/𝒒𝒊 es irreducible (se deduce de la relación):

𝒑𝒊 ∙ 𝒒𝒊−𝟏 − 𝒑𝒊−𝟏 ∙ 𝒒𝒊 =(−𝟏)𝒊−𝟏

y 𝒒𝒊 es siempre positivo, ya que en su expresión no interviene 𝒂𝒐. De

hecho 𝒒𝒊 coincide con el numerador de la fracción [𝒂𝟏; 𝒂𝟐, 𝒂𝟑, . . . , 𝒂𝒊 ]
El nombre de convergentes para los 𝑪𝒊 obedece al siguiente resultado:
i) Los convergentes pares 𝑪𝟐𝒊 forman una sucesión creciente y los impares
𝑪𝟐𝒊+𝟏 una sucesión decreciente.
ii) Cada convergente impar es mayor que cada convergente par y el valor
de la fracción continua está entre los convergentes pares y los impares.
Observación:
Para 𝑪 = [𝒂𝒐; 𝒂𝟏,· · · 𝒂𝒏] es evidente que 𝑪𝒏 coincide con el valor de 𝑪 y es
un número racional.
Estos resultados se apreciarán mejor con un ejemplo numérico.
Calcularemos los convergentes en el desarrollo de 37
30
 Convergentes
37
Ejemplo: Para Co = 1
30 1 5
C1 = 1 + = = 1,25
37 7 1 1 1 4 4
= 1+ = 1+ = 1+ = 1+
30 30 30 2 1
4+ 4+
7 7 7 1 1 3 16
2 C2 = 1 + 1
= 1+
13
= 1+ = = 1,230769...
4+ 13 13
1 3 3
= 1+
1 = [ 1; 4, 3, 2 ]
4+ 1 1 1 1 7 37
1
3+ C3 = 1+
1
= 1+
1
= 1+
2
= 1+
30
= 1+ =
30 30 = 1,23333...
2 4+ 4+ 4+
1 7 7 7
3+
2 2
Observación:

C0 < C2 < C4 <…..C …..< C5 < C3 < C1

RESOLUCIÓN
DE
PROBLEMAS
 Problema 4
¿Cuántos pares de números cumplen que la suma de los dos números es
720 y su MCD es 12?

A) 4 B) 5 C) 6 D) 8 E) 9
Resolución
𝐴 = 12𝐾
PESI 𝐴 + 𝐵 = 12 𝐾 + 𝑄 = 720 𝐾 + 𝑄 = 60
𝐵 = 12𝑄
𝐾 + 𝑄 = 60 𝐾 + 𝑄 = 60

1 59 17 43
Son 8 pares de números.
7 53 19 41
11 49 23 37
13 47 29 31 CLAVE D
 Problema 6
Dado MCD(𝑐 𝑏 + 5 𝑐𝑐 𝑏 + 5 𝑐 ;𝑏𝑐0𝑏𝑐0) = ….25, calcule el MCM de los
números dados. De como respuesta la suma de sus cifras.
A) 33 B) 34 C) 35 D) 36 E) 37
Resolución
𝑐=5
𝑀𝐶𝐷 𝑐 𝑏 + 5 𝑐𝑐 𝑏 + 5 𝑐 ; 𝑏𝑐0𝑏𝑐0 = ⋯ 25 = 25𝑘
𝑏=2
𝑀𝐶𝑀 575575 ; 250250 = 25 × 10 010 × 23 = 5 755 750
575 575 − 250 250 25
23 023 − 10 010 10 010 Suma de cifras = 34
23 − 1 23
1 − 1
CLAVE B
 Problema 8
5𝐵 𝐴 2𝐵
Sean MCD (3A ; )= 8 y MCD ( ; )=2
2 4 7
Calcule el menor valor de B si se sabe que tiene 3 cifras.
A) 110 B) 112 C) 120 D) 132 E)136
Resolución
5𝐵 3𝐴 = 8𝐾
𝑀𝐶𝐷 3𝐴 ; =8 16 PESI 𝐾 = 3𝑀
2 𝐵= 𝑄
5
𝐴 2𝐵 𝐴 = 8𝑀 35
𝑀𝐶𝐷 ; =2 PESI 𝑄= 𝑁
4 7 𝐵 = 7𝑁 16

𝐵 = 7𝑁 = 7 × 16 = 𝟏𝟏𝟐
CLAVE B
 Problema 10
Calcule la suma de las dos ultimas cifras del MCM de los números A = 786 -1
y B = 7129 - 1.
A) 5 B) 8 C) 9 D) 10 E)12
Resolución 129 = 43 × 3 86 = 43 × 2
𝑀𝐶𝐷 7129 − 1 ; 786 − 1 = 7𝑀𝐶𝐷 129 ,86 − 1 = 743 − 1
𝑀𝐶𝐷 7129 − 1 ; 786 − 1 × 𝑀𝐶𝑀 7129 − 1 ; 786 − 1 = 7129 − 1 × 786 − 1
86 − 1
7
𝑀𝐶𝑀 7129 − 1 ; 786 − 1 = 43 × 7129 − 1 = [743 +1] × 7129 − 1
7 −1
. . 44 . . 06
𝑚 = ⋯ 64
Suma de cifras = 10
CLAVE D
 Problema 11
Al calcular el MCD de dos números mediante el algoritmo de Euclides se observa
que los cocientes sucesivos son 2 ; 2 ; 3 y 2. Si la segunda división se hizo por
exceso y el MCM de los números es 𝑎𝑎𝑎𝑏, calcule 𝑎 + 𝑏.
A) 3 B) 4 C) 6 D) 7 E) 12
Resolución 𝑀𝐶𝑀 𝐴 , 𝐵 = 31 × 12𝐾 = 𝑎𝑎𝑎𝑏
3𝑎 + 𝑏 = 3° 𝑏=6
2 2 3 2
𝐴 = 31𝐾 𝐵 = 12𝐾 7𝐾 2𝐾 𝐾 𝑎𝑏 = 16 𝑘=3
7𝐾 2𝐾 𝐾 − −
𝑎𝑏 = 36, 56, 76, 96 ∄ 𝐾 𝑒𝑛𝑡𝑒𝑟𝑜
𝑎+𝑏 =𝟕
CLAVE D
 Problema 14
Se sabe que al calcular el MCD de dos números mediante el algoritmo de
Euclides se obtiene como cocientes 3; 5; 8; 2 y 2; la tercera división se
calculo por exceso. Si la suma de los dos primeros residuos mas el MCD
obtenido es 220. Calcule el valor de la diferencia de los números.
A)2 140 B) 2 190 C) 2 996 D) 3 540 E)4 708
Resolución
3 5 8 2 2
𝐴 = 623𝐾 𝐵 = 195𝐾 38𝐾 5𝐾 2𝐾 𝐾
38𝐾 5𝐾 2𝐾 𝐾 −−

38𝐾 + 5𝐾 + 𝐾 = 220 44𝐾 = 220 𝐾=5

𝐴 − 𝐵 = 623𝐾 − 195𝐾 = 428𝐾 = 𝟐 𝟏𝟒𝟎
CLAVE A
 Problema 15
El MCD de dos números A y B, es 248 y el menor de ellos es 2976. Si su
MCM esta comprendido entre 59 520 y 89 500, ¿Cuántos valores puede
tomar el mayor de dichos números.?
A) 1 B) 2 C) 3 D) 4 E) 5
Resolución
𝑀𝐶𝐷 𝐴 , 2976 = 248
𝐴 = 248𝐾
PESI 𝑀𝐶𝑀 𝐴 , 2976 = 248 × 12 × 𝐾
𝐵 = 248 × 12
59520 < 248 × 12 × 𝐾 < 89500
20 < 𝐾 ≤ 30 𝐾 = 23, 25, 29 Son 3 valores

CLAVE C
 Problema 17
Se cumple que el MCD ( 𝑎𝑏𝑎 ; 630 ) = 18; (𝑎𝑏𝑎 < 600). ¿Cuántos
divisores posee el MCD (𝑎𝑏! ; 𝑏𝑎! ) .?
A) 864 B) 1296 C) 1728 D) 2452 E) 2592
Resolución PESI

𝑀𝐶𝐷 𝑎𝑏𝑎 , 630 = 18 𝑎𝑏𝑎 = 18𝐾 630 = 18 × 35

°
𝑎𝑏𝑎 = 18 𝑎<6 2𝑎 + 𝑏 = 9 𝑎 = 2, 𝑏 = 5
252 = 18 × 14 → 𝑘 = 14 𝑛𝑜 𝑒𝑠 𝑃𝐸𝑆𝐼 𝑐𝑜𝑛 35, No cumple
𝑎 = 4, 𝑏 = 1 414 = 18 × 23 → Cumple
𝑀𝐶𝐷 41! , 14! = 14! = 211 × 35 × 52 × 72 × 11 × 13

𝐶𝐷 14! = 12 × 6 × 3 × 3 × 2 × 2 = 𝟐 𝟓𝟗𝟐 CLAVE E

 Problema 19
Sean
A = 111 … 12 ( 48 cifras)
B = 33 … 334 ( 30 cifras)
C = 77 … 778 ( 44 cifras)
¿Cuántos divisores propios tiene el MCD de A,B y C.?

A) 18 B) 23 C) 24 D) 29 E) 30
Resolución
𝐴 = 248 − 1 = 816 − 1 𝑀𝐶𝐷 𝐴 , 𝐵 , 𝐶 = 8𝑀𝐶𝐷 16,20,44 − 1
𝐵 = 430 − 1 = 820 − 1 𝑀𝐶𝐷 𝐴 , 𝐵 , 𝐶 = 84 − 1
44 − 1
44
𝐶 =8 −1 = 8 𝑀𝐶𝐷 𝐴 , 𝐵 , 𝐶 = 82 + 1 82 − 1
𝑀𝐶𝐷 𝐴 , 𝐵 , 𝐶 = 65 8 + 1 8 − 1 = 32 × 5 × 7 × 13
𝐶𝐷{𝑀𝐶𝐷 𝐴 , 𝐵 , 𝐶 } = 3 2 2 2 = 24 23 divisores propios
CLAVE B
 Problema 22
Williams realiza el cálculo del MCD de dos números mediante el algoritmo de
Euclides y obtiene como primer y tercer residuo 774 y 381, respectivamente.
Además, la quinta división la realizo por exceso, el segundo cociente es 3 y la
suma de los mismos es 43. Calcule la suma de cifras del mayor de los números.
A) 10 B) 11 C) 12 D) 13 E) 14
Resolución
a=2 3 b =1 1 32 4
𝐴 = 𝟔𝟐𝟎𝟒 𝐵= 2715 774 R =393 381 12 3
774 R = 393 381 12 3 −−
774 = 𝑏𝑅 + 381 393 = 𝑏𝑅 1 × 393 = 𝑏𝑅 𝑏 = 1, 𝑅 = 393
𝑎 + 3 + 1 + 1 + 32 + 4 = 43 𝑎=2
𝑠𝑢𝑚𝑎 𝑑𝑒 𝑐𝑖𝑓𝑟𝑎𝑠 = 𝟏𝟐 CLAVE C
 Problema 23
Tres ciclistas, A B y C, parten al mismo tiempo y del mismo punto de una
pista circular de 5400 m de contorno. Las velocidades de A, B y C son 51;
86,4 y 64,8 km/h, respectivamente. ¿Que tiempo ( en minutos ) emplearan
los tres ciclistas hasta que coincidan en el punto de partida por tercera vez?

A) 450 B) 540 C) 720 D) 1080 E)1620

Resolución El tiempo que demora cada ciclista es:
850 m/min 1080 m/min 5400 108 𝑀𝐶𝑀 𝑡1 , 𝑡2 , 𝑡3 = 540
𝑡1 = =
850 17 𝑝𝑜𝑟 𝑡𝑒𝑟𝑐𝑒𝑟𝑎 𝑣𝑒𝑧:
5400
𝑡2 = =5 540 × 3 = 1 620 𝑚𝑖𝑛
1080
5400 15
𝑡3 = =
1440 m/min 1440 4 CLAVE E
 Problema 24
Se tienen dos tipos de ladrillos, cuyas dimensiones son 12; 15 y 18 cm por lado; y el otro
que tiene 3 cm menos por cada lado. Estos deben colocarse en cajas cúbicas idénticas,
de modo que se emplee la mayor cantidad posible. Además, las cajas deben estar
completamente llenas sin que sobre espacio. Si para enviar un lote de ladrillos se
emplearon 5 cajas, dos de las cuales contenían los ladrillos de menor dimensión;
¿cuántos ladrillos más se emplearon del segundo tipo que del primero?
A) 1 200 B) 1 800 C) 3 000 D) 3 600 E) 4 800
Resolución 𝐿1 = 𝑀𝐶𝑀 12, 15, 18 = 180
180 × 180 × 180
#𝑙𝑎𝑑 = =1800
15 Cm 𝐿1 12 × 18 × 15
𝑒𝑛 3 𝑐𝑎𝑗𝑎𝑠: 𝟓𝟒𝟎𝟎
12 Cm 𝐿2 = 𝑀𝐶𝑀 15, 9, 12 = 180
180 × 180 × 180
#𝑙𝑎𝑑 = = 3600
12 Cm 𝐿2 12 × 9 × 15
𝑒𝑛 2 𝑐𝑎𝑗𝑎𝑠:
9 Cm 𝟕𝟐𝟎𝟎 Diferencia: 1 800 CLAVE B
 Problema 27
Sea N el menor número posible el cual es igual al MCM de 30 números
diferentes, calcule la suma de los divisores de N que sean múltiplos de su
menor factor primo y además que sean PESI de su mayor factor primo.

A) 60 B) 130 C) 260 D) 300 E) 390

Resolución
Todo número es el MCM de todos sus divisores
30 = 2 × 3 × 5
𝑁 = 24 × 32 × 5
24 − 1 33−1
𝑁 = 2 × 23 × 32 × 5 𝑆𝐷 = 2 ×
2−1
×
3−1

𝑆𝐷 = 2 × 15 × 13 = 𝟑𝟗𝟎
CLAVE E
 Problema 28
𝑎5
Si : 𝑏𝑐 = 1; 1,1,3, 𝑎 Calcule a+b+c

A) 7 B) 8 C) 9 D) 10 E) 11
Resolución
1 1 1 3 a
𝑎5 𝑏𝑐 4𝑎 + 1 𝐾 3𝑎 + 1 𝐾 𝑎𝐾 𝐾
4𝑎 + 1 𝐾 3𝑎 + 1 𝐾 a𝐾 𝐾 −−
𝑏𝑐 𝑎5
𝑏𝑐 = 7𝑎 + 2 𝐾 𝑎5 = 11𝑎 + 3 𝐾 =
7𝑎 + 2 11𝑎 + 3
𝑎=2 𝑎5 = 25 𝑏𝑐 = 16 𝑎+𝑏+𝑐 =𝟗
CLAVE C
RESOLUCIÓN DE
PROBLEMAS
ADICIONALES
 Problema 1
Si 𝐴2 =16B+1 y MCM (A;B) = 210, calcule A+B.
A) 19 B) 29 C) 39 D) 49 E) 50
Resolución
𝐴 = 𝑑𝐾
𝑀𝐶𝑀 𝐴 , 𝐵 = 210 PESI
𝐵 = 𝑑𝑄
𝐴2 = 16𝐵 + 1

2
𝑑𝐾 2
= 16 [𝑑𝑄] +1 𝑑𝐾 − 1 = 16[𝑑𝑄]

𝑑𝐾 + 1 𝑑𝐾 − 1 = 16[𝑑𝑄] 210 = 𝑑𝐾𝑄 𝑑=1

𝐾 = 15 𝑄 = 14 𝐴 + 𝐵 = 𝟐𝟗
CLAVE B
 Problema 2
Sean A = 45x60𝑛 y B = 60x45𝑛 . Si se cumple que MCM(A;B) = 12 MCD(A;B).
Calcule el valor de n.
A) 1 B) 2 C) 3 D) 4 E) 5
Resolución
𝐴 = 32 × 5 × 22 × 3 × 5 𝑛
= 22𝑛 × 3𝑛+2 × 5𝑛+1
𝐵 = 22 × 3 × 5 × 32 × 5 𝑛 = 22 × 32𝑛+1 × 5𝑛+1
𝑀𝐶𝑀 𝐴 , 𝐵 = 22𝑛 × 32𝑛+1 × 5𝑛+1 22𝑛 × 32𝑛+1 × 5𝑛+1
2 𝑛+2 𝑛+1 = 12
𝑀𝐶𝐷 𝐴, 𝐵 = 22 × 3𝑛+2 × 5𝑛+1 2 ×3 ×5
22𝑛−2 × 3𝑛−1 = 22 × 3 𝑛=𝟐 𝑑=1

CLAVE B
 Problema 3
Sobre el perímetro de un terreno triangular de lados 768m;1320m y 960m
se quiere colocar estacas igualmente espaciadas. ¿Cuál será la menor
cantidad de estacas que se pueden ubicar, de modo que en el punto medio
de cada lado y en cada vértice haya una estaca?
A) 117 B) 127 C) 129 D) 199 E) 254
Resolución
𝑑 = 𝑀𝐶𝐷 384, 660, 480 = 12
480𝑚 𝑑 384𝑚
384 – 660 - 480 4
480𝑚 96 – 165 - 120 3
384𝑚 32 – 55 - 40

𝑑 768 + 1320 + 960

#𝑒𝑠𝑡𝑎𝑐𝑎𝑠 =
𝑑 12
3048
#𝑒𝑠𝑡𝑎𝑐𝑎𝑠 = = 254
660𝑚 660𝑚 12 CLAVE E
 Problema 05
El MCD de dos números naturales es 20, siendo sus cantidades de
divisores 9 y 10, respectivamente. Calcule el MCM de dichos números.
A) 200 B) 300 C) 400 D) 500 E) 600
Resolución
𝑆𝑒𝑎: 𝑀𝐶𝐷(𝐴 ; 𝐵) = 20 = 22 . 5
𝐷(𝐴) = 3 . 3 𝐴 = 2 𝟐 . 5𝟐

𝐷(𝐵) = 2 . 5 𝐴 = 2 𝟒 . 5𝟏

𝑀𝐶𝑀 𝐴 ; 𝐵 = 24 . 52 = 𝟒𝟎𝟎

CLAVE C
 Problema 07
Dos motociclistas corren en dos pistas circulares de igual longitud. Un joven muy
observador se da cuenta que ellos siempre practican a las 10:00 am., sin
embargo, cierto día uno de ellos se adelantó un minuto. Si se sabe que este da 20
vueltas por hora y la otra 12 vueltas por hora ¿a qué hora coinciden por tercera
vez en pasar cada uno por su punto de partida?
A) 10:05 am B) 10:12 am C) 10:35 am D) 10:50 am E) 11:05 am
Resolución
𝟏 𝒗/𝟑𝒎𝒊𝒏
...
𝟗: 𝟓𝟗 𝟏𝟎: 𝟎𝟐 𝟏𝟎: 𝟎𝟓 𝟏𝟎: 𝟐𝟎 𝟏𝟎: 𝟑𝟓
...
𝟏𝟎: 𝟏𝟎: 𝟎𝟓 𝟏𝟎: 𝟐𝟎 𝟏𝟎: 𝟑𝟓
𝟏 𝒗/𝟓𝒎𝒊𝒏 3°

𝑀𝐶𝑀 3 ; 5 = 15 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

∴ 𝐻𝑜𝑟𝑎 𝑑𝑒𝑙 3° 𝐸𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑜 = 𝟏𝟎: 𝟑𝟓 Clave C

Problema 09
Se sabe que MCD(6A; 54C) = 180N y MCD (6C; 2B) = 36N , además
MCD (A; 9C; 3B) = 264. Calcule la suma de cifras de 𝑁^2.
A) 15 B) 17 C) 19 D) 21 E) 23
Resolución
𝑀𝐶𝐷(6𝐴 ; 54𝐶) = 180𝑁 𝑀𝐶𝐷(𝐴 ; 9𝐶) = 30𝑁
𝑀𝐶𝐷 6𝐶 ; 2𝐵 = 36𝑁 𝑀𝐶𝐷 9𝐶 ; 3𝐵 = 54𝑁
𝑀𝐶𝐷 𝐴 ; 9𝐶 ; 3𝐵 ; 9𝐶 = 264
6𝑁 = 264
𝑴𝑪𝑫 = 𝟑𝟎𝑵 𝑴𝑪𝑫 = 𝟓𝟒𝑵 𝑁 = 44
𝑁 2 = 1936
𝑴𝑪𝑫 = 𝟔𝑵

∴ 𝜮𝑪𝒊𝒇𝒓𝒂𝒔 𝒅𝒆 𝑵𝟐 = 𝟏𝟗 Clave C
 Problema 12
Se calcula el MCD de dos números mediante divisiones sucesivas y se
obtienen los cocientes 2; 4; 2 y 3; además, la suma de dichos números
posee 24 divisores naturales. Calcule la diferencia de dichos números si su
MCD es un número capicúa impar menor que 200.
A) 1 254 B) 2 015 C) 2 090 D) 2 145 E) 2 926
Resolución
2 4 2 3 𝐴 + 𝐵 = 100𝑑 = 22 . 52 . 𝑑
A B 7d 3d d
𝐷(𝐴+𝐵) = 24 = 3 . 4 . 2 𝑑 = 51 . 111
7d 3d d −
𝑑: 𝑐𝑎𝑝𝑖𝑐𝑢𝑎 𝑦 < 200 𝑑 = 55
𝑩 = 𝟕𝒅 × 𝟒 + 𝟑𝒅 = 𝟑𝟏𝒅
𝑨 = 𝟑𝟏𝒅 × 𝟐 + 𝟕𝒅 = 𝟔𝟗𝒅 ∴ 𝑨 − 𝑩 = 38 . 55 = 𝟐𝟎𝟗𝟎
Clave C
 Problema 13
Se calcula el MCD de dos números naturales por el método de divisiones
sucesivas y se obtienen como cocientes sucesivos 2; 3; 2 y 4; además, la
diferencia de dichos números posee 25 divisores naturales. Determine la
suma de cifras del mayor de los números.
A) 16 B) 17 C) 18 D) 19 E) 20
Resolución
2 3 2 4
d
𝐷(𝐴−𝐵) = 25 = 5 . 5
A B 9d 4d 𝑑 = 21 . 53
𝐴 − 𝐵 = 40𝑑 = 23 . 51 . 𝑑
9d 4d d −
𝑨 = 71 . 250 = 𝟏𝟕 𝟕𝟓𝟎
𝑩 = 𝟗𝒅 × 𝟑 + 𝟒𝒅 = 𝟑𝟏𝒅
𝑨 = 𝟑𝟏𝒅 × 𝟐 + 𝟗𝒅 = 𝟕𝟏𝒅 ∴ 𝜮𝑪𝒊𝒇𝒓𝒂𝒔 𝒅𝒆 𝑨 = 𝟐𝟎
Clave E
 Problema 16
Los números A, B y C tienen tres cifras y son los menores posibles;
además, el MCD (2A; 3B) =72 y el MCD (2B; 5C) = 40. Calcule la diferencia
entre el MCM de A, B y C y el MCD (4A; 6B; 15C).
A) 7 536 B) 10 484 C) 12 084 D) 12 096 E) 14 016
Resolución
𝑀𝐶𝐷(2𝐴 ; 3𝐶) = 72 𝑀𝐶𝐷 4𝐴 ; 6𝐵 ; 15𝐶 ; 6𝐵 = 𝟐𝟒

𝑀𝐶𝐷 2𝐵 ; 5𝐶 = 40 𝑴𝑪𝑫 = 𝟏𝟒𝟒 𝑴𝑪𝑫 = 𝟏𝟐𝟎

𝐴; 𝐵; 𝐶 𝑠𝑜𝑛 𝑀𝑖𝑛𝑖𝑚𝑜𝑠 𝑑𝑒 3 𝑐𝑖𝑓𝑟𝑎𝑠 𝑴𝑪𝑫 = 𝟐𝟒
2𝐴 = 72𝑝 𝐴 = 36𝑝 = 36 . 3
3𝐶 = 72𝑞 𝐶 = 24𝑞 = 24 . 5 𝑀𝐶𝑀 𝐴; 𝐵; 𝐶 = 7560
2𝐵 = 40𝑟 𝐵 = 20𝑟 = 20 . 7
∴ 𝑀𝐶𝑀 𝐴; 𝐵; 𝐶 − 𝑀𝐶𝐷 4𝐴; 6𝐵; 15𝐶 = 𝟕𝟓𝟑𝟔 Clave A
 Problema 18
Sean 𝐴 = 2𝑛 . 3𝑛 . 52𝑛+2 . 7𝑛+3 𝑦 𝐵 = 22𝑛 . 152𝑛+1 . 7𝑛+5 ; 𝑛 𝜖 𝑍^ +
Si poseen 72 divisores comunes e impares PESI con 7; calcule n.
A) 3 B) 4 C) 5 D) 6 E) 7
Resolución
𝐴 = 2𝑛 . 3𝑛 . 52𝑛+2 . 7𝑛+3 𝑦 𝐵 = 22𝑛 . 32𝑛+1 . 52𝑛+1 . 7𝑛+5
#𝐷𝑖𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝐶𝑜𝑚𝑢𝑛𝑒𝑠 𝑙𝑜 𝑑𝑎 𝑒𝑙 𝑀𝐶𝐷(𝐴; 𝐵)
𝑀𝐶𝐷(𝐴; 𝐵) = 22𝑛 . 3𝑛 . 52𝑛+1 . 7𝑛+3
𝐷(𝑐𝑜𝑚𝑢𝑛𝑒𝑠)𝐼𝑚𝑝𝑎𝑟𝑒𝑠 𝑦 𝑃𝐸𝑆𝐼 𝑐𝑜𝑛 7 =(𝑛 + 1)(2𝑛 + 2) = 𝟕𝟐

𝑛=𝟓

Clave C
 Problema 20
Calcule la última cifra del MCM de A y B A) 2 B) 4
C) 7 D) 8
A = (12)(12) . . . (12) 13 y 2B + 2 = 2000 . . . 0 13
E) 9
105 cifras 43 cifras
Resolución
MCD(A, B)MCD(A, B) = AB MCM(A, B) = (13105 – 1)(1321 + 1)
o
AB o
MCM(A, B) = MCM(A, B) = (10 + 2)(10 + 4)
MCD(A, B) o
(13105 – 1)(1342 – 1) MCM(A, B) = 10 + 8
MCM(A, B) =
1321 – 1
Rpta. D
 Problema 21
El MCM de 𝑎𝑏𝑐 y (𝑎 + 1)(𝑏 + 2)(𝑐 + 3) es 1 148. Exprese el MCD de
los dos menores números que en el sistema de base 7 tienen como
𝑏
suma de cifras 2𝑎 𝑎𝑏 y (2)(2𝑎)𝑐. Dé como respuesta la suma de
sus cifras. A) 63 B) 108 C) 126 D) 192 E) 216
Resolución
___ ___ A = 666…6 7 = 736 – 1
MCM( abc, abc + 123) = 1148 36 cifras
___ ___
abc  (abc + 123) = 1148  d B = 666…6 7 = 754 – 1
___ 54 cifras
d = 41  abc = 164 MCD(A, B) = 718 – 1
 cifras de A = 216 = 666…6 7
 cifras de B = 324 cifras = 108 18 cifras Rpta. B
Problema 25
Un campesino posee un terreno rectangular cuyos lados se
diferencian en 588 m y debe dividirlo en parcelas cuadradas de
lados enteros y obtener una cantidad exacta de parcelas con cada
lado comprendido entre 25 y 40 m. Colocando un poste en cada
esquina de las parcelas, la cantidad de postes utilizados excede en
110 al total de parcelas. Determine el perímetro (en m.) del terreno.
A) 5 684 B) 6 020 C) 6 104 D) 6 160 E) 6 440
Resolución L + 588 + 1)( L .+ 1) – L(L+588) = 110
( 28 28 2828
Lado de cada
a L = 1232
parcela: a
L Perímetro = 2L + 2(L + 588)
25 < a < 40
Perímetro = 6104
a | 588 a = 28 L + 588 Rpta. C
 Problema 26
Indique la secuencia correcta de verdad (V) o falsedad (F).
I. MCD (𝐴3 ; 𝐵3 ) = MCD (A; B)
𝑀+1
II. Si MCD ( 𝑎𝑏𝑐 ; 𝑎𝑏(𝑐 + 1) ) = , entonces M = 1.
2𝑀
III. Si MCD(𝑎𝑏𝑐 ; 𝑏𝑐𝑎 ; 𝑐𝑎𝑏 ) = 3(a+b+c) entonces la suma de los
cocientes que se obtienen al dividir cada uno de los números
entre su MCD es 37.
IV. Si MCD(A; B) = 1, con A>B entonces MCD(A+B ; A– B) = 1 o 2.
Resolución A) FVVV B) FFVF C) VVFV D) VVVV E) FVFV
II. Son consecutivos III. V
I. MCD(4, 6) = 2
MCD = 1 IV. V
MCD(43, 63) = 8
F V
Rpta. A
Problema 29
1
Sea la fracción continua: f= 1+
1
2+ 1
1+ 1
Calcule el numerador de su fracción 1+ 1
irreductible equivalente. 2+3
A) 61 B) 62 C) 63 D) 64 E) 65

Resolución
1 2 1 1 2 3
61 44 17 10 7 3 1
17 10 7 3 1 –
Numerador = 61 Rpta. A
Problema 30
Al calcular el MCD de dos números por el algoritmo de Euclides el
primer y tercer residuo son 705 y 329 respectivamente. Calcule el
menor de los números, sabiendo que el segundo y tercer cociente
son iguales a 1.
A) 329 B) 705 C) 1 081 D) 1 939 E) 2 011
Resolución
q 1 1
A B 705 376 B = 7051 + 376
705 376 329 B = 1081

Rpta. C