PREUNIVERSITARIO

2021-2

Máximo Común Divisor y

Mínimo Común Múltiplo
16 1
2
3
4
5
MÁXIMO COMÚN DIVISOR (MCD)
Y
MÍNIMO COMÚN MÚLTIPLO (MCM)

6
 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.

Su obra ELEMENTOS es una de las producciones científicas más

conocidas del mundo y era una recopilación del conocimiento impartido
en el ámbito académico de entonces. En ella se presenta de manera
formal, partiendo únicamente de cinco POSTULADOS, el estudio de las
propiedades de líneas y planos, círculos y esferas, triángulos y conos, etc.
7
 DIOFANTO
• Matemático griego que vivió en el siglo III,
considerado el padre del Álgebra y conocido
principalmente por su obra Aritmética, la
primera obra en la que se trata esta materia
de forma sistemática.

• Un tipo de ecuaciones desarrolladas por

Diofanto en Aritmética son las que se
conocen como ecuaciones diofánticas, que
relacionan dos o más incógnitas mediante
sumas, multiplicaciones y divisiones, y de
las que sólo se consideran las soluciones
enteras.
8
 Máximo Común Divisor (MCD) en los enteros
Conjunto de los divisores comunes positivos.
Si d I A entonces d  IAI y si d I B, entonces d  IBI, 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: MCD(12, –18,30) = 6

9
Aplicación 1
La cantidad de divisores comunes y múltiplos de tres que tienen los
números 540, 576 y 324 es
A) 4 B) 5 C) 6 D) 8 E) 9
Resolución
Primero debemos calcular el MCD
MCD (540, 576, 324) = 36
Luego determinamos los 9 divisores de 36:
1, 2, 3, 4, 6, 9, 12, 18 y 36
Resulta que hay 6 múltiplos de 3.
Respuesta: 6

10
Aplicación 2
Se han colocado postes igualmente espaciados en el contorno de un
campo triangular, cuyos lados miden 240; 288 y 320 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 de común de 𝟐𝟒𝟎, 𝟐𝟖𝟖 y 𝟑𝟐𝟎; pero 𝒅 es el mayor posible
𝒅 𝒅
𝒅 = 𝑀𝐶𝐷(240; 288; 320) 240 − 288 − 320 2
𝟑𝟐𝟎 120 − 144 − 160 2
𝟐𝟒𝟎
60 − 72 − 80 4
𝒅 = 𝟏𝟔
15 − 18 − 20
𝒅 𝒅 Luego:
𝒅 𝒅 𝑝𝑒𝑟í𝑚𝑒𝑡𝑟𝑜 240 + 288 + 320
#postes = = = 53
𝒅 𝒅 𝒅 𝒅 𝑑 16
𝟐𝟖𝟖 Respuesta: 𝟓𝟑 11
Mínimo Común Múltiplo (MCM) en los enteros
De manera similar se puede definir el mínimo común múltiplo.
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,...

Al igual que en el caso anterior limitaremos nuestra atención a los

múltiplos comunes positivos.

12
 Mínimo Común Múltiplo (MCM) en los enteros
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 {60, 120, 180, 240, …}
Luego, MCM (12, -20) = 60 13
 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) = I –16 I = 16 y MCM (48 , -16) = 48

Propiedad 2
Si se tienen dos o más números primos entre sí, entonces el MCD de ellos
es la unidad.
Ejemplo: MCD( - 4, 5, 9) = 1
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.

Ejemplo: MCM(- 4,5,9) = I-4I I5I I9I = 180

14
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:
Sabemos que MCD(32 , 24)= 8, el cual lo podemos calcular de la siguiente
manera: MCD (32, 24) = MCD (8x4, 8x3)= 8 MCD ( 4, 3) = 8 x 1 = 8
Mientras que para el MCM( 32, 24 ) hacemos:
MCM ( 32, 24) = MCM ( 8x4, 8x3) = 8 MCM (4, 3) = 8 x 12 = 96.

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
15
Aplicación 3
Sabiendo que MCD 𝑎𝑏, 𝑏𝑐 = 9 y 𝑎𝑏. 𝑏𝑐 = 2 268 , calcule:
MCM 𝑎𝑏𝑎𝑏, 𝑏𝑐𝑏𝑐 . Dar como respuesta la suma de cifras del resultado.
A) 18 B) 19 C) 20 D) 21 E) 22
Resolución
Se cumple:

MCD( 𝑎𝑏 ; 𝑏𝑐) x MCM( 𝑎𝑏 ; 𝑏𝑐) = 𝑎𝑏. 𝑏𝑐 9 x MCM( 𝑎𝑏 ; 𝑏𝑐) = 2268

MCM( 𝑎𝑏 ; 𝑏𝑐) = 252

Luego:
MCM( 𝑎𝑏𝑎𝑏 ; 𝑏𝑐𝑏𝑐) = MCM(101 𝑎𝑏 ; 101 𝑏𝑐) = 101 x MCM( 𝑎𝑏 ; 𝑏𝑐)
= 101 x 252
MCM( 𝑎𝑏𝑎𝑏 ; 𝑏𝑐𝑏𝑐) = 25 452 Suma de cifras = 18 Respuesta: 𝟏𝟖
16
Propiedad 4
Todo número entero que sea divisor común de otros dos, divide también a
su MCD; mientras que todo número entero que sea múltiplo común de
otros dos, también lo será del MCM.

Ejemplo:
Tenemos que 4 es un divisor común de 32 y 24
por lo tanto será un divisor de 8 (donde 8 = MCD ( 32, 24 )).
Ejemplo:
Tenemos que 120 es un múltiplo común de 12 y 15
por lo tanto será un múltiplo de 60 (donde 60 = MCM (12, 15)).

17
 Propiedad 5
Si varios números se dividen entre el MCD de ellos, los cocientes que se
obtienen son primos entre si, y si el MCM se divide entre cada uno de
ellos, los cocientes que se obtienen también son primos entre si.
Si el MCD( A, B, C ) = d, entonces I A I = d.p, I B I = d.q y I C I = d.r, donde p,
q y r son primos entre si (PESI).
Si MCM ( A, B, C ) = m, tenemos I A I = m / p, I B I = m / q y I C I = m / r,
donde p, q y r son primos entre si (PESI).

Propiedad 6
MCD( Na -1, Nb -1, . . . , Nc -1) = NMCD(a,b,…,c) -1 (En Naturales)

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

18
Aplicación 4
Calcular el MCD de los números 𝑨 = (257– 𝟏) y 𝑩 = (287– 𝟏)

A) 7 B) 15 C) 31 D) 63 E) 127
Resolución

Por propiedad, el MCD es de la forma 2x – 1

Donde x es el MCD de 57 y 87

Como: 57 = 3x19 87 = 3x29 x=3

Por lo tanto: MCD = 23 – 1 = 7 Respuesta: 7

19
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.
|A| . |B| = MCD(A, B) x MCM(A, B)

Generalización.
Para n números enteros no nulos A1, A2, … ,An tenemos:

I A1 I.I A2 I...I anI = 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 )).
20
Aplicación 5
Sabiendo que el MCM de los números 𝑎𝑏𝑐 y (𝑎𝑏𝑐 + 245) es 1050.
Calcular el valor de 𝑎 + 𝑏 + 𝑐.
A) 6 B) 8 C) 9 D) 11 E) 12

Resolución
𝑎𝑏𝑐 + 245 = 𝑘𝑝 ; 𝑎𝑏𝑐 = 𝑘𝑞 → 245 = 𝑘(𝑝 – 𝑞)
además: 1050 = 𝑘. 𝑝. 𝑞
𝑝−𝑞 245 7
= =
𝑝. 𝑞 1050 30
𝑝 = 10; 𝑞 = 3 ; 𝑘 = 35
Entonces 𝑎𝑏𝑐 = 𝑘. 𝑞 = 105
Luego determinamos la suma: 𝑎 + 𝑏 + 𝑐 = 6 Respuesta: 𝟔
21
Aplicación 6
El MCM de un número “N” y de 4 732 es 170 352. Calcule la suma de
todos los posibles valores naturales de N.
A) 35 136 B) 70 272 C)140 544 D) 210 816 E) 421 632
Resolución
q d N=36d
𝑁 = 𝑑𝑘, 4 732 = 𝑑𝑞
7 676 24 336
𝑀𝐶𝑀(𝑁, 4 732) = 170 352 13 364 13 104
170 352 91 52 1 872
𝑘𝑑𝑞 = 170 352, 𝑘 = = 36
4 732 169 28 1 008
4 144
𝑑𝑞 = 4732 ∧ 𝑞 PESI con 36 1 183
1 4 732 170 352
4 732 = 4 × 7 × 13 × 13 Suma de valores de N: 210 816
Respuesta: 𝟐𝟏𝟎 𝟖𝟏𝟔 22
Aplicación 7
¿Cuál es la última cifra del MCM de 233 – 1 y 242 – 1?

A) 2 B) 3 C) 7 D) 8 E) 9

Resolución

Ya se sabe que el MCD es 23 – 1 = 7

Propiedad: El producto del MCD y el MCM de dos números es
igual al producto de los números.
7 . MCM = (233 – 1).(242 – 1)
7 . MCM = ( . . . 1)( . . .3) MCM = . . . 9

Respuesta: 9
23
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
Ejemplo: MCD(A,B,C,D) = MCD( MCD(A,B), MCD(A,B,C), D )
Ejemplo: MCM(A,B,C,D) = MCM( MCM(A,B,C), MCM(C,D) )
Propiedad 9
En la división euclidiana D = d.q + r, entonces MCD(D, d) = MCD(d, r)
Ejemplo:
Tenemos MCD(1463, 532) = MCD(532, 399) = MCD(399, 133) = 133
Consecuencia: Propiedad de la linealidad del MCD.
Sean A y B dos números enteros no nulos y sea d = MCD ( A, B), entonces
existen dos números enteros no nulos 𝒎 y 𝒏 tales que 𝒅 = 𝒎 𝑨 + 𝒏 𝑩
24
Aplicación 8
Si: MCD(3A ; 24C) = 18N , MCD(B ; 2C) = 2N y el MCD(A ; 4B; 8C) =
210. Calcule: N
Resolución:
Se tiene: MCD(3A ; 24C ) = 18N MCD(A ; 8C) = 6N … (I)
𝟑 𝟑 𝟑
Además: MCD(2C ; B) = 2N MCD(𝟒 × B ; 𝟒 ×2C ) = 𝟒 × 2N

MCD(4B ; 8C) = 8N … (II)

Luego: MCD(A ; 4B; 8C) = 210
Por la propiedad anterior: MCD( MCD(A, 8C) , MCD(4B,8C)) = 210

MCD( 6N ; 8N) = 210 N x MCD( 6 ; 8) = 210 N x 2 = 210

N = 𝟏𝟎𝟓
Respuesta: 𝟏𝟎𝟓 25
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 + 𝑟𝑛+1 , 𝒅 = 𝑴𝑪𝑫(𝒓𝒏 , 𝒓𝒏+𝟏 ) = 𝒓𝒏
26
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 𝒒 𝒒𝟏 𝒒𝟐 … … 𝒒𝒏 𝒒𝒏+𝟏

𝑨 𝑩 𝑟 𝑟1 ... 𝑟𝑛−2 𝑟𝑛−1 𝒓𝒏 MCD

Restos 𝒓 𝒓𝟏 𝒓𝟐 … 𝒓𝒏−𝟏 𝒓𝒏 0

𝑴𝑪𝑫(𝑨, 𝑩) = 𝒓𝒏

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

27
APLICACIÓN 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 𝑴𝑪𝑫(𝟑𝟑𝟔, −𝟏𝟎𝟐) = 𝟔

28
Aplicación 9
Al calcular el MCD de dos números por el algoritmo de Euclides se han
obtenido como cocientes sucesivos 3; 3 y 2. Si el MCM de dichos
números, es un número de 3 cifras que termina en 3. Calcular dicho
MCM
A) 333 B) 363 C) 393 D) 433 E) 483
Resolución

3 3 2
MCM = (23)(7)(k) = 𝑎𝑏3
23K 7K 2K K Se deduce que K = 3
2K K entonces: MCM = 483

Respuesta: 𝟒𝟖𝟑
29
 OTROS 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.
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:
Calcular el MCD y MCM de 180= 22.32.5
180, 252 y 270 MCD = 2. 32 = 18
252= 22. 32.7
MCM = 22.33.5.7= 3780
270= 2 . 33.5
30
Aplicación 10
Sean los números: A = 560  90m , B = 560m  90. Se sabe que MCD(A ; B)
tiene 775 divisores compuestos. Determine el valor de m.
A) 6 B) 7 C) 8 D) 9 E) 10
Resolución
Realizando una descomposición canónica, a cada número:

𝐴 = (7 × 24 × 5) × (2 × 32 × 5)𝑚 𝐴 = 2𝑚+4 × 32𝑚 × 5𝑚+1 × 7

𝐵 = (7 × 24 × 5)𝑚 × (2 × 32 × 5) 𝐵 = 24𝑚+1 × 32 × 5𝑚+1 × 7𝑚
Luego: 𝑀𝐶𝐷(𝐴; 𝐵) = 2𝑚+4 × 32 × 5𝑚+1 × 7 𝐶𝐷𝑀𝐶𝐷(𝐴;𝐵) = (𝑚 + 5)(3)(𝑚 + 2)(2)

Sabemos: 𝐶𝐷𝑀𝐶𝐷(𝐴;𝐵) = 1 + 𝐶𝐷𝑝𝑟𝑖𝑚𝑜𝑠 + 𝐶𝐷𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜𝑠

𝑚 + 5 3 𝑚 + 2 2 = 1 + 4 + 775 = 780 𝑚 + 5 𝑚 + 2 = 130 𝒎=𝟖
𝟏𝟑 . 𝟏𝟎
Respuesta: 𝟖 31
POR DESCOMPOSICIÓN SIMULTÁNEA EN FACTORES PRIMOS
Para calcular el MCD de varios Ejemplo:
números se descomponen Calcular el MCD y MCM de 240, 336 y 360
simultáneamente en factores 240 336 360 2
primos, multiplicando luego 120 168 180 2
solo los factores comunes, con MCD = 24
60 84 90 2
menor exponente. 30 42 45 3
Para calcular el MCM de varios 10 14 15 2
números se les descompone 5 7 15 3
simultáneamente en factores 5 7 5 5
primos y luego se multiplican los 1 7 1 7 MCM = 5040
factores comunes y no comunes, 1 1 1
con exponentes mayores. 32
Aplicación 11
Si MCM (N + 3, N – 24) = 66, determine la cantidad de formas de
descomponer N como el producto de dos factores PESI.
A) 2 B) 3 C) 4 D) 5 E)6
Resolución
MCM 𝑁 + 3, 𝑁 − 24 = 66 = 𝑑. 𝑝. 𝑞 … (1)

𝑁 + 3 = 𝑑. 𝑝 𝒅 es el MCD; 𝒑 y 𝒒 son PESI

𝑁 − 24 = 𝑑. 𝑞 𝑑 𝑝−𝑞 =3×3×3
27 = 𝑑(𝑝 − 𝑞)

De (1): 𝑑. 𝑝. 𝑞 = 2 × 3 × 11 𝑑 = 3; 𝑝 = 11; 𝑞 = 2

𝑁 + 3 = 𝑑. 𝑝 𝑁 = 𝑑. 𝑝 − 3 = 30 = 2 × 3 × 5
Respuesta: 𝟐𝟑−𝟏 = 𝟒
33
 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: 𝒂𝟎 + …
𝒂𝟏 + 𝒂𝟐 + 𝒂𝟑 + 𝒂𝒏

34
Ejemplo:
Expresar la fracción F=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/2 1
9 9 4+
2
134 1
= 2+
58 1
3+
1
4+
2
134
Entonces: = [2; 3, 4, 2]
58
35
Representación de un número racional 𝑨/𝑩 mediante
fracción continua simple

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

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

201
Exprese mediante fracciones continuas
87

q 2 3 4 2

Entonces: 201 87 27 6 3
r 27 6 3 0

201 1
= 2+ = [2; 3, 4, 2]
87 1
3+
1
4+
2
37
Aplicación 12
421
Si 𝑓 = representado como fracción continua es 𝑎1 ; 𝑎2 ; 𝑎3 ; … ; 𝑎8
262

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

A) 15 B) 16 C) 17 D)18 E) 19
Resolución
Aplicando el algoritmo, q→ 1 1 1 1 1 5 4 2
se tiene: 421 262 159 103 56 47 9 2 1
159 103 56 47 9 2 1

421
=  1 ; 1 ; 1 ; 1 ;1 ; 5 ; 4 ; 2  Suma de términos = 𝟏𝟔
262
Respuesta: 𝟏𝟔
38
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.

39
 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 [𝒂𝟏; 𝒂𝟐, 𝒂𝟑, . . . , 𝒂𝒊 ]

40
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

41
 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

42
 RESOLUCIÓN
DE PROBLEMAS

43
 PROBLEMA 1
Indique el valor de verdad de las siguientes proposiciones:
I. El MCD de dos números primos negativos es -1
II. El producto del MCD y MCM de dos números enteros es igual al
producto 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) FFF
Resolución
I) El MCD es positivo, MCD (a,b)=1 si a y b son PESI (F)

II) MCD(A,B) x MCM(A,B) = 𝐴 × 𝐵 (F)

II) MCD(24, 36) = 12, MCD ( 36, 84) =12, MCD(24,36,84)=12 (F)
CLAVE E 44
 PROBLEMA 2
Si al calcular el MCD de dos números PESI, mediante el algoritmo de
Euclides se obtuvo de cocientes los 5 primeros primos, en forma
creciente, determine la suma de las cifras del número mayor.
A) 20 B) 21 C) 22 D) 23 E) 24
Resolución
𝐴 = 2 × 𝐵 + 401

3 7 11 𝐴 = 2 × 1281 + 401 = 2963

2 5
A B 401 78 11 1
Suma de cifras = 20
401 78 11 1 ---

𝐵 = 3 × 401 + 78 = 1281 CLAVE A 45

 PROBLEMA 3
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; 2; 2; y 2.
Si el MCM de los números es 18 270, calcule la diferencia de los números M y
N.
A) 327 B) 357 C) 369 D) 393 E) 507
Resolución 𝑀 = 70𝐾 ∧ 𝑁 = 29𝐾
2 2 2 2 2
𝑀𝐶𝑀 70𝐾, 29𝐾 = 18270
A B 12 5 2 1
18270
𝐾= =9
12 5 2 1 70 × 29
𝑀 − 𝑁 = 41𝐾 = 𝟑𝟔𝟗
𝐵 = 2 × 12 + 5 = 29
CLAVE C46
𝐴 = 2 × 29 + 12 = 70
PROBLEMA 4
¿Cuántos pares de números de tres cifras cada uno cumplen que su
MCM es igual a 221 veces su MCD y que la suma de los dos números es
también un número de tres cifras?.
A) 25 B) 26 C) 28 D) 29 E) 30
Resolución
𝑀𝐶𝐷 𝐴, 𝐵 = 𝑑 221 = 𝑘𝑞 = 13 × 17 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑎𝑙𝑜𝑟𝑒𝑠:
𝐴 = 𝑑𝐾 𝐴 = 13𝑑
𝟑𝟑 − 𝟕 = 𝟐𝟔
𝐵 = 𝑑𝑞 𝐵 = 17𝑑
𝑀𝐶𝑀 𝐴, 𝐵 = 𝑑𝑘𝑞 𝐴 + 𝐵 = 30𝑑

221𝑑 = 𝑑𝑘𝑞 𝑑 = 8,9, … 33

CLAVE B47
 PROBLEMA 5

Si A2 – B2 = 5200 y MCM(A,B) = 765, el valor de A – B es:

A) 30 B) 40 C) 50 D) 75 E) 90

Resolución
𝑀𝐶𝐷 𝐴, 𝐵 = 𝑑 𝑑 2 𝑘 2 − 𝑞2 = 5200
𝑘 = 17 ∧ 𝑞 = 9 ∧ 𝑑 = 5
𝐴 = 𝑑𝐾 𝑑2 𝑘 2 𝑞2 7652 𝐴 − 𝐵 = 8𝑑
2 2 2
=
𝐵 = 𝑑𝑞 𝑑 𝑘 −𝑞 5200
𝑀𝐶𝑀 𝐴, 𝐵 = 𝑑𝑘𝑞 = 765 𝑨 − 𝑩 = 𝟒𝟎
𝑘 2 𝑞2 172× 92
=
2 2
𝑘2 − 𝑞2 208
𝑑𝑘 − 𝑑𝑞 = 5200
CLAVE B48
 PROBLEMA 6
El producto y el cociente de MCM y MCD de dos números A y B son
4 050 y 50 respectivamente. ¿Cuál es el mayor valor de A? 6PC-CEPRE
A) 330 B) 345 C) 390 D) 405 E) 450
Resolución
𝐴 = 9𝑝 ∧ 𝐵 = 9𝑞, 𝑝 𝑦 𝑞 𝑃𝐸𝑆𝐼
𝑀𝐶𝐷 𝐴, 𝐵 × 𝑀𝐶𝑀 𝐴, 𝐵 = 4050 450 = 9𝑝𝑞 → 𝑝𝑞 = 50
𝑀𝐶𝑀 𝐴, 𝐵 = 50 × 𝑀𝐶𝐷 𝐴, 𝐵
𝑞 = 1 ∧ 𝑝 = 50
2
𝑀𝐶𝑀 𝐴, 𝐵 = 50 × 4050
𝑨𝑴𝒂𝒙 = 𝟗 × 𝟓𝟎 = 𝟒𝟓𝟎
𝑀𝐶𝑀 𝐴, 𝐵 = 450
𝑀𝐶𝐷 𝐴, 𝐵 = 9
CLAVE E 49
 PROBLEMA 7
Si 𝑨 = 𝟒𝟎. 𝟑𝟎𝒏 , 𝑩 = 𝟔𝟎. 𝟐𝟎𝒏 y el MCD (𝐴, 𝐵) = 12 000, determine el valor
de 𝒏.
A) 2 B) 3 C) 4 D) 5 E) 6

Resolución
𝑀𝐶𝐷 𝐴, 𝐵 = 2𝑛+3 × 3 × 5𝑛+1
𝐴 = 23 × 5 × 2 × 3 × 5 𝑛

2𝑛+3 × 3 × 5𝑛+1 = 12000

𝐴 = 2𝑛+3 × 3𝑛 × 5𝑛+1
2𝑛+3 × 5𝑛+1 = 4000 = 25 × 53
𝐵 = 22 × 3 × 5 × 22 × 5 𝑛

𝒏=𝟐
𝐵 = 22𝑛+2 × 3 × 5𝑛+1

CLAVE A 50
 PROBLEMA 08
Si A y B son dos números naturales que son entre sí como 4 es a 5, y cuyo
MCM y MCD difieren en 741, calcule la suma de dichos números.
A) 342 B) 342 C) 344 D) 351 E) 356
Resolución
𝐴 4𝑘
=
𝐵 5𝑘
𝑀𝐶𝑀 𝐴; 𝐵 − 𝑀𝐶𝐷 𝐴; 𝐵 = 741
4 . 5 . 𝑘 − 𝑘 = 741 𝑘 = 39

𝐴 + 𝐵 = 39(4 + 5) = 𝟑𝟓𝟏

Clave D
51
 Problema 9
Si los números 𝑎𝑏 y 𝑏0 difieren en 36 y que su MCD es 12, determine el MCM
de dichos números.
A) 450 B) 472 C) 474 D) 480 E) 486
Resolución:
MCD 𝑎𝑏; 𝑏0 = 12 𝑎𝑏 = 𝟏𝟐𝒎
𝒎 𝒚 𝒏 𝒔𝒐𝒏 𝑷𝑬𝑺𝑰
𝑏0 = 𝟏𝟐𝒏
𝟓

𝑎𝑏 − 𝑏0 = 𝟑𝟔 𝒎−𝒏=𝟑
𝟖 𝟓
𝟏𝟐(𝒎 − 𝒏)

𝑵𝒐𝒔 𝒑𝒊𝒅𝒆𝒏:
𝐌𝐂𝐌 𝒂𝒃; 𝒃𝟎 = 𝟏𝟐. 𝒎. 𝒏 𝐌𝐂𝐌 𝒂𝒃; 𝒃𝟎 = 𝟒𝟖𝟎
𝟖 𝟓

52
 Problema 10
Si el MCD de 𝒕𝒕𝒏𝒏𝒑𝟓𝟕 y 𝒎𝟖𝒑𝒑𝟖𝒎𝟏𝟐 es el mayor número de dos cifras
del sistema ternario, determine el valor de (𝒎 + 𝒑).
A) 12 B) 13 C) 14 D) 15 E) 16
Resolución: 𝑴𝑪𝑫 𝒕𝒕𝒏𝒏𝒑𝟓 ; 𝒎𝟖𝒑𝒑𝟖𝒎 = 𝟐𝟐 =𝟖
𝟕 𝟏𝟐 (𝟑)
𝟎 𝟎
𝟖 𝟖
𝟎 𝟎
𝒕𝒕𝒏𝒏𝒑𝟓(𝟖−𝟏) = 𝟖 𝒎𝟖𝒑𝒑𝟖𝒎(𝟏𝟐) = 𝟖
− + −+− + 𝟎
𝟎 𝒎. 𝟏𝟐𝟓 + 𝟖. 𝟏𝟐𝟒 + 𝒑. 𝟏𝟐𝟑 + 𝒑. 𝟏𝟐𝟐 + 𝟖. 𝟏𝟐 + 𝒎 = 𝟖
𝟓−𝒑+𝒏−𝒏+𝒕−𝒕=𝟖 𝟎
𝟎 𝟖
𝟎
𝟓−𝒑=𝟖 𝒑=𝟓 𝒎=𝟖 𝒎=𝟖

𝑵𝒐𝒔 𝒑𝒊𝒅𝒆𝒏:
𝒎 + 𝒑 = 𝟏𝟑

53
 Problema 11
La cantidad de alumnos que se presentaron a un examen de selección está
comprendida entre 2 000 y 4 000. Si se distribuyen 45 alumnos por aula, un aula
quedaría con 34 alumnos. Si se eligiera un pabellón de aulas más grandes y se
distribuyeran a 60 alumnos por aula, a un aula le faltaría 11 alumnos para que
todas tengan igual cantidad, pero si por motivo de pandemia se quisiera guardar
la distancia social, el total de los alumnos se podrían distribuir en cierta cantidad
de aulas de 18 alumnos, y siete aulas de 19. Determine la cifra de segundo orden,
de la máxima cantidad de alumnos que se presentaron al examen de selección.
A) 2 B) 3 C) 4 D) 5 E) 6
Resolución: 𝑨𝒔𝒊𝒔𝒕𝒆𝒏 𝑵 𝒂𝒍𝒖𝒎𝒏𝒐𝒔 (𝟐𝟎𝟎𝟎 < 𝑵 < 𝟒𝟎𝟎𝟎) 𝑵 = 𝟏𝟖𝒏 + 𝟕. 𝟏𝟗
𝟎
𝟎 𝟎 𝟏𝟖 + 𝟏
𝟒𝟓 + 𝟑𝟒 +𝟏𝟑𝟓 𝟒𝟓 + 𝟏𝟔𝟗
𝟎 𝟎
𝟎 𝟎
𝑵 𝟔𝟎 − 𝟏𝟏 +𝟏𝟖𝟎 𝑵 𝟔𝟎 + 𝟏𝟔𝟗 𝑵 = 𝑴𝑪𝑴(𝟒𝟓; 𝟔𝟎; 𝟏𝟖) + 𝟏𝟔𝟗 𝑵 = 𝟏𝟖𝟎 + 𝟏𝟔𝟗
𝟎 𝟎
𝟏𝟖 + 𝟏𝟔𝟗 𝑵 = 𝟏𝟖𝟎𝒌 + 𝟏𝟔𝟗
𝟏𝟖 + 𝟕 +𝟏𝟔𝟐
𝟐𝟎𝟎𝟎 < 𝟏𝟖𝟎𝒌 + 𝟏𝟔𝟗 < 𝟒𝟎𝟎𝟎 𝟏𝟎, 𝟏𝟕 < 𝒌 < 𝟐𝟏, 𝟐𝟖 𝒌(𝒎𝒂𝒙) = 𝟐𝟏 𝑵 = 𝟑𝟗𝟒𝟗
𝑳𝒂 𝒄𝒊𝒇𝒓𝒂 𝒅𝒆 𝒔𝒆𝒈𝒖𝒏𝒅𝒐 𝒐𝒓𝒅𝒆𝒏 𝒆𝒔 𝟒 54
 PROBLEMA 12
Dados A = 777 … 77 (8) (378 cifras) y B = 333 … 33(4) (462 cifras), determine
la suma de las cifras del MCD(A; B), cuando esté expresado en base 16.
A) 42 B) 126 C) 142 D) 153 E) 160
Resolución
𝑀𝐶𝐷(𝐴, 𝐵) = 421 − 1
𝐴 = 8378 − 1
𝑀𝐶𝐷(𝐴, 𝐵) = 42 10
×4−1
𝐴 = 23 2×189
−1 𝑀𝐶𝐷(𝐴, 𝐵) = 4 × 16 10
−1
𝐴 = 43×189 − 1 = 4567 − 1 𝑀𝐶𝐷(𝐴, 𝐵) = 400 … 00 16 − 1
𝐵 = 4462 − 1 = 3 15 15 … 15 15 16 − 1
𝑀𝐶𝐷(567,462) 11 cifras
𝑀𝐶𝐷(𝐴, 𝐵) = 4 −1 Suma de cifras=3+10(15)=153
CLAVE D55
 Problema 13
Si el número N se eleva al cuadrado y se le resta la unidad es divisible
entre 8 y el MCM de N y el cociente obtenido es 3 720, determine dicho
cociente.
A) 35 B) 15 C) 120 D) 31 E) 30
Resolución

𝑁 2 − 1 = 8° = 8𝑘 𝑀𝐶𝑀 𝑁; 𝑘 = 3 720 = 23 × 3 × 5 × 31
impa par Son divisores
r de 3 720
𝑁: 𝑖𝑚𝑝𝑎𝑟
Se cumple para 𝑁 = 31 𝑦 𝒌 = 𝟏𝟐𝟎
CLAVE: C

56
 Problema 14
Si MCM 𝑎𝑏, (𝑎 + 1)(𝑏 + 1) = 132, entonces (𝑎 + 𝑏), es

A) 4 B) 5 C) 6 D) 7 E) 9
Resolución
𝑎𝑏 𝑦 𝑎 + 1 𝑏 + 1 son divisores
Se debe cumplir PESI de 132 = 22 . 3.11, que se
diferencian en 11 unidades
132 = 𝑎𝑏 × 𝑝
𝑎𝑏: 11,22,33
132 = (𝑎 + 1)(𝑏 + 1) × 𝑞
Se cumple para 𝑎𝑏 = 33
𝒂+𝒃=𝟔

CLAVE: C
57
PROBLEMA 15
Determine la suma de dos números enteros, sabiendo que contienen 5
y 11 veces a su MCD y que este número es el menor número impar de
6 divisores positivos.
A) 180 B) 540 C) 620 D) 720 E) 750
Resolución

𝑀𝐶𝐷(𝐴, 𝐵) = 𝑑 𝐴 = 5 × 45 = 225
𝑨 + 𝑩 = 𝟕𝟐𝟎
𝐴 = 5𝑑 𝐵 = 11 × 45 = 495
𝐵 = 11𝑑
𝑑 = 𝑝2 × 𝑞
𝑑 = 32 × 5 = 45 CLAVE D
58
 Problema 16
¿Cuántas parejas de números enteros positivos que estén comprendidos
entre 120 y 480 existen tales que su menor múltiplo común sea 1 200?
A) 5 B) 6 C) 8 D) 10 E) 15
Resolución
𝑀𝐶𝑀 𝐴; 𝐵 = 1 200 = 24 . 3. 52 donde 120 < A y B < 480

Son divisores
de 1 200
A y B ∈ {150, 200, 240, 300, 400}
𝑀𝐶𝑀(𝐴, 𝐵) Existen 6 parejas de
: 8, 6, 5, 4, 3 números que son PESI
𝐴𝑜𝐵

CLAVE: B
59
PROBLEMA 17
Calcule la suma de dos números naturales, sabiendo que son entre sí
como 4 es a 5 y que la diferencia de su MCM y MCD es 247.

A) 117 B) 135 C) 153 D) 99 E) 120

Resolución

A = 4t B = 5t MCM(A,B) – MCD(A,B) = 247

4*5t – t = 247 t = 13

Respuesta: 𝐀 + 𝐁 = 𝟏𝟏𝟕

60
PROBLEMA 18
Si el producto del MCM por el MCD de 𝑎𝑏 y 𝑎𝑏𝑎𝑏 es 17 069, calcule la
suma de (a + b)

A) 1 B) 2 C) 3 D) 4 E) 5

Resolución

MCM(A,B) . MCD(A,B) = 17069

𝐌𝐂𝐃 𝐚𝐛; 𝐚𝐛𝐚𝐛 . 𝐌𝐂𝐃 𝐚𝐛; 𝟏𝟎𝟏. 𝐚𝐛 = 𝐚𝐛. 𝟏𝟎𝟏. 𝐚𝐛 = 𝟏𝟑. 𝟏𝟑. 𝟏𝟎𝟏

Respuesta: a+b=4
61
 PROBLEMA 19
Determine la diferencia de dos números naturales sabiendo que al
calcular su MCD por el algoritmo de Euclides se obtiene cuatro cocientes
impares consecutivos crecientes, donde los tres primeros son primos;
siendo además la suma de los residuos 518.
A) 2 303 B) 2 961 C) 4 332 D) 5 054 E) 7 357
Resolución
𝐴 = 3 × 329𝐾 + 64𝐾 = 1051𝐾
3 5 7 9
A B 64K 9K K 64𝐾 + 9𝐾 + 𝐾 = 518, 𝐾 = 7
64K 9K K … 𝐴 − 𝐵 = 1051𝐾 − 329𝐾 = 722𝐾
𝑨 − 𝑩 = 𝟕𝟐𝟐 × 𝟕 = 𝟓𝟎𝟓𝟒
𝐵 = 5 × 64𝐾 + 9𝐾 = 329𝐾
CLAVE D 62
PROBLEMA 20
Al calcular el MCD de dos números naturales por el algoritmo de Euclides
se obtuvo como cocientes sucesivos 3; 3; 2 y 2. Calcule la suma de las
cifras del MCM de ambos números sabiendo que es el menor múltiplo
común de 13 y 11.

A) 10 B) 12 C) 16 D) 20 E) 24
Resolución

A = 56t
𝐀 𝐀 𝟓𝟔
= [𝟑; 𝟑, 𝟐, 𝟐] =
𝐁 𝐁 𝟏𝟕 B = 17t

MCM(A,B) = 𝟏𝟕. 𝟓𝟔. 𝟏𝟑. 𝟏𝟏 = 𝟏𝟑𝟔𝟏𝟑𝟔 Respuesta: 𝟐𝟎

63
PROBLEMA 21
La distancia entre dos ciudades A y B es un número de kilómetros
comprendidos entre 180 y 218. Un ómnibus lo recorre en 3 h 20 min a
una velocidad en km/h que también es un número entero. Calcule la
distancia entre A y B (en kilómetros).
A) 190 B) 200 C) 205 D) 210 E) 215
Resolución Velocidad: V en km/h CLAVE D
𝟏𝟎
1
𝒆 = 𝟔𝟑 × = 𝟐𝟏𝟎
tiempo: t = 3 hora 𝟑
3

Espacio: e
10 10
𝑒=𝑉×𝑡 =𝑉× , 180 < 𝑉 × < 218, 54 < 𝑉 < 65,4 𝑉 = 63
3 3 64
PROBLEMA 22
Un comerciante de vino tiene tres barriles de vino de 720; 1280 y 1680
litros de capacidad. Se desea vender este vino en recipientes iguales,
cuya capacidad esté comprendida entre 35 y 56 litros, además está
contenida exactamente en los tres barriles. Calcule la cantidad de
recipientes que se utilizaron.
A) 40 B) 46 C) 80 D) 86 E) 92
Resolución
V = MCD (720, 1280, 1680)
Barriles de Vino
720 1280 1680 10
72 128 168 4
1680 L 18 32 42

1280 L #envases: 18+32+42=92

720 L CLAVE E65
 PROBLEMA 23
Al determinar el MCD de dos números mediante el algoritmo de
Euclides, se observa que la suma de los dos primeros cocientes y los
dos primeros residuos es 16 y 444, respectivamente. Si el primer
residuo es 7 veces el MCD de los dos números y la diferencia de los
números es 259, determine la suma de dichos números.

A) 8 299 B) 8 305 C) 8 35 D) 8 399 E) 8 433

Resolución 𝐴 = 𝐵𝑞1 + 7𝐾
𝑞1 = 1 𝑞2 = 15 𝐴 − 𝐵 = 𝐵𝑞1 + 7𝐾 − 𝐵
A+B=8399
𝐵𝑞1 + 7𝐾 − 𝐵 = 259
A= 4329 B= 4070 259
𝑞1 = 1 ∧ 𝐾 = 37
7k= 259 185 𝐵 = 259 × 15 + 185 = 4070
𝐴 = 4070 + 259 = 4329 CLAVE D66
 PROBLEMA 24
Indique el valor de verdad de las siguientes proposiciones:
I. Si MCD 32 ; 𝑎3 = 𝑏 entonces MCM 𝑏 ; 𝑏 + 2; 𝑏 + 4 = 15.
II. Si 𝐴 = MCD 𝑐5 ; 𝑐7; 𝑐9 y 𝐵 = MCD 4! ; 5! ; 6! ; … ; 𝑑7! entonces
𝐴 + 𝐵 = 25.
III. Si MCD(A, B, C, D) = 1 entonces el MCM A, B, C, D = A. B. C. D.
A) VVF B) FFV C) FVF D) VVV E) FFF
Resolución
III) MCD (A, B, C, D) = 1 (F)
I) 32, 𝑎3 son PESI (V)
A, B, C, D son PESI
b=1, MCM(1, 3, 5) = 15
MCM (A, B, C, D) = ABCD,
II) A=MCD ( 𝑐5, 𝑐7, 𝑐9 ) = 1 (V) cuando son PESI 2 a 2
B=MCD (4!, 5!, 6! , 𝑑7!) = 4! = 24
A + B = 1 + 24 = 25 CLAVE A 67
 PROBLEMA 25
𝐴
Sean 𝐴 y 𝐵 números naturales, expresado en fracción continua simple
𝐵
𝐴
es: = [1 , 2 , 3 , 4 , 5]y M𝐶𝐷 𝐴, 𝐵 = 18. Calcule la mayor diferencia de las
𝐵
cifras significativas de 𝐴. ( 6PC-CEPRE )
A) 0 B) 1 C) 2 D) 3 E) 4
Resolución
𝑃𝑜𝑟 𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑜 𝑑𝑒 𝐸𝑢𝑐𝑙𝑖𝑑𝑒𝑠 𝐴 = 1 × 𝐵 + 1224 = 4050
1 2 3 4 5
𝐶𝑖𝑓𝑟𝑎𝑠 𝑑𝑒 𝐴: 4, 0, 5, 0
A B 1224 378 90 d=18

1224 378 -- Mayor diferencia: 5-4=1

90 18

𝐵 = 2 × 1224 + 378 = 2826

68
 Problema 26 Resolución:
Sea la fracción continua 𝑓 1 1
𝑓 =1+ =1+
1 1 1
2 + 2 + 7
𝑓 =1+ 1
1 1 + 1 + 10
2 + 1 3
1 + 1+7
1
1+ 1 17
1
2+ 𝑓 = 1+ =1+
3 10 44
Dar como respuesta el 2 +
17
numerador de su fracción
irreductible equivalente. 61
𝑓=
44
A) 61 B) 62 C) 63
D) 64 E) 65 Respuesta : N = 61

69
 PROBLEMA 27
𝑎𝑏𝑐 𝑐𝑒 1
Si: = 2 , 1, 3 , 4 , 5 , además: = 𝑚+ 1
𝑑𝑒 𝑎𝑑 𝑛+ 1
𝑝+𝑞

Calcule: 𝑚2 + 𝑛2 + 𝑝2 + 𝑞 2
A) 36 B) 40 C) 48 D) 60 E) 72
Resolución 𝐿𝑢𝑒𝑔𝑜 𝑘 = 1, 𝑑𝑎𝑑𝑜 𝑞𝑢𝑒 𝑑𝑒 es un número
Aplicando el Algoritmo de Euclides de 2 cifras
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎𝑏𝑐 = 246 , 𝑑𝑒 = 89, 𝑐 = 6,
2 1 3 4 5 𝑒 = 9, 𝑐𝑒 = 69; 𝑎 = 2, 𝑑 = 8, 𝑎𝑑 = 28
𝑎𝑏𝑐 𝑑𝑒 68k 21k 5k k 2 2 6 2

68k 21k 5k k --- 69 28 13 2 1

13 2 1 −−
𝐿𝑢𝑒𝑔𝑜 𝑑𝑒 = 89𝑘 , 𝑎𝑏𝑐 = 246k
70
Respuesta: 𝑚2 + 𝑛2 + 𝑝2 + 𝑞 2 = 22 + 22 + 62 + 22 = 48
 PROBLEMA 28
𝑎
Sea 𝐹 = una fracción cuyos términos son PESI y expresada como
𝑏
fracción continua es 3𝑛, 𝑛 + 1 , 𝑛, 2𝑛 ]. Si además, se cumple que
𝑛(𝑛 + 1)(𝑛 + 2)(𝑛+3) = 𝑚000(3) , determine la suma de (𝑎 + 𝑏).
A) 21 B) 28 C) 35 D) 38 E) 41
Resolución
𝑓 = 3, 2, 1, 2
𝑛 𝑛+1 𝑛+2 𝑛+3 = 𝑚0003
3 2 1 2
2
𝑛 𝑛+3 + 𝑛 + 1 𝑛 + 3 + 𝑛 + 2 = 𝑚 33 27 8 3 2 1
𝑛3 + 7𝑛2 + 14𝑛 + 5 = 27𝑚 3 2 1 ---
𝑚 =1∧𝑛 =1 𝑎 = 27 ∧ 𝑏 = 8, 𝒂 + 𝒃 = 𝟑𝟓
CLAVE C 71
 PROBLEMA 29
385
Sabiendo que = [𝑎, 𝑏, 𝑐, 𝑑], determine: 𝑎 + 𝑏 + 𝑐 + 𝑑.
143
A)9 B) 10 C) 11 D)12 E) 13

Resolución
Aplicando el algoritmo de Euclides, se tiene:
𝑓 = 𝑎, 𝑏, 𝑐, 𝑑

q 4
2 1 2 Por tanto: a+b+c+d= 9
385 143 99 44 11
r 99 44 11 ---

CLAVE A 72
 PROBLEMA 30
𝑎5
Si: = 1 , 1, 1 , 3 , 𝑎 , aplicando el algoritmo de Euclides, determine:
𝑏𝑐
𝑎 + 𝑏 + 𝑐.
A) 7 B) 8 C) 9 D) 10 E) 11
Resolución
𝑎5 = 𝑘 11𝑎 + 3
𝑓 = 1, 1, 1, 3, 𝑎
𝑎 =2∧𝑘 =1
1 1 1 3 a
𝒂𝟓 𝒃𝒄 4ak+k 3ak+k ak k 𝑏𝑐 = 𝑘 7𝑎 + 2 = 16

4ak+k 3ak+k ak k ---

𝒂 + 𝒃 + 𝒄 =9
𝑏𝑐 = 7𝑎𝑘 + 2𝑘
𝑎5 = 11𝑎𝑘 + 3𝑘 CLAVE C 73