ARITMÉTICA

MÁXIMO COMÚN
DIVISOR

MÍNIMO COMÚN
MÚLTIPLO
 EUCLIDES

Su vida es poco conocida, salvo

que vivió en Alejandria 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.
 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
 Máximo Común Divisor – Mínimo Común Múltiplo
Estudio en los Enteros
Divisores comunes. Sean A y B dos números enteros no nulos. Si d I A y
d I B, decimos que d es un divisor común de A y B.
Ejemplo:
Dados los números 12, –18 y 30
==> 12 –18 30
Observación. Como los divisores ±1
comunes difieren solo en el signo, por ±2 Divisores
ejemplo 1 y –1, 2 y –2, 3 y –3; es ±3 comunes
suficiente para elegir un máximo, con ±6
los divisores positivos
 MCD – MCM
Estudio en los Enteros
Conjunto de los divisores comunes positivos.
Si d I A entonces d  I A I y si d I B, entonces d  I B I, 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
 MCD – MCM
Estudio en los Enteros
Si a y b son no nulos, ninguno de sus divisores comunes puede ser mayor
que max(|a|, |b|) y podemos asegurar que de entre todos sus divisores
comunes debe existir uno que sea el mayor de ellos.

Este es el máximo común divisor de a y b que denotaremos por MCD(a, b).

En ciertas publicaciones, simplemente por (a,b).
MCD(a,b) = (a,b) = (-a,b) = (a,-b) = (-a,-b).
En lo que resta del tema se va a considerar solo los divisores positivos.
El MCD de dos números es único.
 MCD – MCM
Estudio 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.
 MCD – MCM
Estudio en los Enteros
Conjunto de los múltiplos comunes positivos.
Este conjunto esta 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

 Propiedades del MCD y del MCM
de dos o más números.

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

También:
MCM (48 , -16) = 48
 Propiedades del MCD y del MCM
de dos o más números.
Propiedad 2

Si se tienen dos o mas 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
 Aplicación 1
Tres satélites pasarán sobre Lima esta noche. El primero a la 1 de la
madrugada, el segundo a las 4 y el tercero a las 8 de la mañana. Cada
satélite tiene un periodo diferente, el primero demora 13 horas en dar una
vuelta completa a la tierra, el segundo 15 horas y el tercero 19 horas.
Determine cada cuánto tiempo los tres pasan a la misma hora sobre el
cielo de Lima.
RESOLUCIÓN

Los tiempos de órbita son primos entre sí dos a dos

A partir de la primera vez que coinciden sobre Lima, esto volverá a ocurrir,
cada cierto tiempo.
Dicho tiempo es el MCM.
Como son PESI dos a dos, el MCM es el producto.
13 x 15 x 19 = 3705 horas. 154 días y 9 horas
 Aplicación 1A
Tres satélites pasarán sobre Lima esta noche. El primero a la 1 de la
madrugada, el segundo a las 4 y el tercero a las 8 de la mañana. Cada
satélite tiene un periodo diferente, el primero demora 13 horas en dar una
vuelta completa a la tierra, el segundo 15 horas y el tercero 19 horas.
Determine a que hora pasarán juntas por primera vez por el cielo de Lima.
RESOLUCIÓN

Las horas son: H = 13k+1 = 15q+4 = 19r+8 o

o o o o
13 + 1 = 13 + 2 𝑞 + 4 → 2𝑞 = 13 − 3 = 13 + 10 → 𝑞 = 13 + 5
o o
𝐻 = 13 × 15 𝑚 + 79 = 19𝑟 + 8 → 195𝑚 + 71 = 19𝑟 → 19 + 5 𝑚 = 19 + 5
o o o o
5m = 19 + 5, m = 19 + 1, m = 1 luego H =(13x15x19) + 274, H = 274 = 24 + 10
H = (3 705)n + 274 A las 10 AM
 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 k, B k, C k) = MCD(A,B,C) IkI
MCD (A/ k, B/ k, C/ k) = MCD(A,B,C) / IkI
MCM (A k, B k, C k) = MCM(A,B,C) IkI
MCM (A/ k, B/ k, C/ k) = MCM(A,B,C)/ IkI k <> 0
 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)).
 Propiedad 5

Si varios números se dividen entre el MCD de ellos, los cocientes que se

obtienen son primos entre si; Mientras que si el MCM se divide entre cada
uno de ellos, los cocientes que se obtienen son primos entre si.
Si MCD ( A, B, C ) = d, tenemos I A I = dxp, I B I = dxq y I C I = dxr,
donde p, q r son primos entre si (PESI).
Mientras que 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

Importancia. Esta propiedad nos indica que cada número puede expresarse
en términos del MCD o del MCM de ellos
 Propiedad 6
En los naturales se tiene

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

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

Asimismo se tiene MCD(An,Bn) = (MCD(A,B))n

 Aplicación 2
Calcular el MCD de 29 – 1 y 212 – 1

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 9 y 12

9 = 3x3 12 = 2x2x3 x=3

MCD = 23 - 1 Rpta: A
 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.IA2 I...IAnI = 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 )).
 Aplicación 3
¿Cuál es la suma de las cifras del MCM de 29 – 1 y 212 – 1?

A) 36 B) 45 C) 51 D) 63 E) 67
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.
(23 – 1).MCM = (29 – 1).(212 – 1)
(23 – 1).MCM = (23 – 1).(26 + 23 + 1 )(212 – 1)

MCM = (73)(4095) MCM = 298935

Rpta: A
 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 euclideana: D = dq + 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 s y t tales que
d=sA+tB
 ALGORITMO DE EUCLIDES

Sean A y B números enteros diferentes de cero.

Para hallar el MCD(A, B) podemos utilizar la propiedad 9 varias veces, de la
siguiente forma, sea d = MCD(A, B)

División
A = B q + r, d = MCD(B, r)
B = r q1 + r1, d = MCD(r, r1) , r1 < r
r = r1 q2 + r2 , d = MCD(r1, r2) , r2 < r1
r1= r2 q3 + r3 , d = MCD(r2, r3) , r3 < r2
r2= r3 q4 + r4 , d = MCD(r3, r4) , r4 < r3
...
rn-1= rn qn+1, d = MCD(rn, rn+1) = rn
 ALGORITMO DE EUCLIDES

Observación: Los residuos van disminuyendo, va a llegar un momento en que

se va tener división exacta

q q1 q2 ... ... qn qn+1

a b r r1 ... rn-2 rn-1 rn MCD

r r1 r2 … rn-1 rn

MCD(A,B) = rn
Nota. Si rn =1 , los números son pesi.
APLICACIÓN 4: ALGORITMO DE EUCLIDES

Calcular el MCD(336, 102)

3 3 2 2
336 102 30 12 6

30 12 6

Entonces el MCD(336, 102) = 6

APLICACIÓN 5: ALGORITMO DE EUCLIDES

Calcular el el MCD(336, -102)

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

Entonces el MCD(336, -102) = 6

 METODOS PARA HALLAR
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
 Aplicación 6

Ejm 120, 168 y 180

120= 23.3.5
168= 23.3.7
180= 22.32.5
MCD = 22.3 = 12
MCM = [Link]= 2520
 POR DESCOMPOSICIÓN SIMULTÁNEA
EN FACTORES PRIMOS

Para calcular el MCD de varios números se descomponen

simultáneamente en factores primos, multiplicando luego solo los
factores comunes.

Para hallar el MCM de varios números se les descompone

simultáneamente en factores primos y luego se multiplican los
factores comunes y no comunes.
 Aplicación 7

Calcular el MCD y MCM de 120, 168 y 180

120 168 180 2

60 84 90 2 MCD = 12
30 42 45 3
MCM = 2529
10 14 15 2
5 7 15 3
5 7 5 5
1 7 1 7
1 1 1
 Aplicación 8
Demostrar que para todo n ∈ N, MCD(2n + 1,9n + 4) = 1
RESOLUCIÓN

Por divisiones sucesivas

MCD(2n+1,9n+4) = MCD(2n+1,n)
= MCD(1,n)
=1 MCD(2n + 1,9n + 4) = 1
 FRACCION CONTINUA SIMPLE FINITA

Definición
1
La expresión: a0 +
1
donde a0 es entero y los números a1 +
1
a1, a2, a3,· · · · an son enteros a2 +
1
positivos y n es finito es una a3 +
fracción continua simple finita
. .
La expresión anterior se puede expresar por: . .
[a0; a1, a2, a3, · · · , an] y también por: 1
a n-1 +
an
1 1 1 1
a0 + .....
a1 + a2 + a3 + an
 Observación:

67 9 1 1 1 1
=2+ =2+ =2+ = 2+ 1 = 2+ 1
29 29 29 2 3+ 3+
3+ 9/2 1
9 9 4+
2
67
Entonces: = [2; 3, 4, 2] y
29

67 1 1 1
=2 +
29 3+ 4+ 2
 Uso del algoritmo de Euclides para hallar la
fracción continua simple del racional a
b
Se realiza el algoritmo de
Euclides (división por defecto) x y z . . v w
para el calculo del MCD(a,b)
a b _ _ . . _ d
Entonces _ _ _ . . d
a 1
= x +
b 1
y+
1
z +
.
. .
. .
1
v+
w
 Aplicación 9

67
Ejm: Para
29
2 3 4 2

67 29 9 2 1
Entonces 9 2 1

67 1
= 2+ = [2; 3, 4, 2]
29 1
3+ 6
71
=2
+
1
1
1
4+ 2
93+
4+
2
2
 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 i de C, a la expresión:
Ci = [a0; a1,. . . , ai ] , i = 0,1,2,3,…...
Ci es un racional Ci = pi / qi i=0,1,2,3,…
pi es el i -ésimo numerador y qi es el i -ésimo denominador

Pueden obtenerse recurrentemente:

 Fórmulas de recurrencia:

i = 2, 3, 4, ……
pi = ai pi -1 + pi -2
con valores iniciales
qi = ai qi -1 + qi – 2
p0 = a0 , p1 = a0 a1 + 1
q0 = 1 , q1 = a1

La fracción pi/qi es irreducible (se deduce de la relación):

pi qi – 1 - pi – 1 qi = (-1)i-1

y qi es siempre positivo, ya que en su expresión no interviene a0. De hecho

qi coincide con el numerador de la fracción [a1; a2, a3, . . . ai ]
El nombre de convergentes para los Ci obedece al siguiente resultado:
i) Los convergentes pares C2i forman una sucesión creciente y los impares
C2i+1 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 C = [a0; a1, · · · an] es evidente que Cn coincide con el valor de C 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
 APLICACIÓN 10: convergentes

37
Ejm: Para
30 Convergentes: C0 = 1
1 5
37
= 1+
7
= 1+
1
= 1+
1
= 1+
1 C1 = 1 + = = 1,25
30 30 30 2 1 4 4
4+ 4+
7 7 7
2
C2 = 1 + 1 = 1 + 1 = 1 + 3 = 16 = 1,230769...
1 1 13 13 13
= 1+ 4+
1 = [ 1; 4, 3, 2 ] 3 3
4+
1
3+ 1 1 1 1 7 37
2 C3 = 1+
1
= 1+
1
= 1+
2
= 1+
30
= 1+ =
30 30 = 1,23333..
4+ 4+ 4+
1 7 7 7
3+
2 2

Observación: C0 < C2 < C4 <…..C …..< C5 < C3 < C1

A RESOLVER PROBLEMAS DEL AULA VIRTUAL
 PROBLEMA N° 1
La cantidad de divisores comunes y múltiplos de tres que tienen
los números 360, 504 y 540 es
A) 4 B) 5 C) 6 D) 8 E) 9

RESOLUCIÓN

Primero debemos calcular el MCD

MCD (360, 504, 540) = 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.
Rpta: C
 PROBLEMA N° 2
El mayor número de 4 cifras que es divisible por 24, 40 y 60, es
aquel cuya suma de cifras es
A) 9 B) 12 C) 18 D) 24 E) 27
RESOLUCIÓN
Primero debemos calcular el MCM
MCM (24, 40, 60) = 120
Luego determinamos el mayor múltiplo de 120 con 4 cifras
120k < 104 → k = 83
Resulta que el número es 120x83 = 9960

Rpta: D
 PROBLEMA N° 3

Si A2 – B2 = 5400 y MCM(A,B) = 525, el valor de A – B es

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

RESOLUCIÓN
A = dp ; B = dq , donde p y q son PESI.
d2(p+q)(p-q) = 23.33.52
dpq = 3.52.7
d = 15 ; p = 7; q = 5
Luego determinamos los números A y B.
A = 15(7) = 105 ; B = 15(5) = 75 Rpta: A
A – B = 30
 PROBLEMA N° 4
El máximo común divisor de los números 𝑎𝑏29𝑏 y 𝑎𝑐4𝑐2 es 168.
La suma de las cifras de la diferencia de estos números es
A) 14 B) 15 C) 18 D) 20 E) 21

RESOLUCIÓN
168 = 3x7x8
29𝑏 debe ser múltiplo de 8 → b = 6 → 𝑎6296 = 168xp → a = 1; p = 97
4𝑐2 debe ser múltiplo de 8 → c = 3 o 7
Solo cumple c = 7; 17472 = 168x104
La diferencia es 17472 – 16296 = 1176
Luego determinamos la suma de cifras: 1 + 1 + 7 + 6 = 15
Rpta: B
 PROBLEMA N° 5
Sabiendo que el MCM de los números 𝑎𝑏𝑐 y (𝑎𝑏𝑐 + 245) es 1050.
Calcular el valor de a + b + c.
A) 6 B) 8 C) 9 D) 11 E) 12

RESOLUCIÓN

𝑎𝑏𝑐 + 245 = kp ; 𝑎𝑏𝑐 = kq → 245 = k(p – q)

además: 1050 = k.p.q
p - q 245 7
= =
pq 1050 30

p = 10; q = 3 ; k = 35
Entonces 𝑎𝑏𝑐 = k.q = 105 Rpta: A
Luego determinamos la suma: a + b + c = 6
 PROBLEMA N° 6
Si MCD(𝑚𝑐𝑑𝑢, 90) = 45 Calcule el producto de las cifras del
mayor número 𝑚𝑐𝑑
A) 243 B) 256 C) 324 D) 486 E) 243

RESOLUCIÓN

𝑚𝑐𝑑𝑢 = 45p ; 90 = 45(2) → p es primo con 2

Por ser p impar, u = 5
Además, 𝑚𝑐𝑑𝑢 = múltiplo de 9 → m + c + d = 4, 13 o 22
El máximo valor de mcd es 994
Entonces el producto es 9x9x4 = 324 Rpta: C
 PROBLEMA N° 7
En qué cifra termina el MCM de los números A = 7862 – 1 y
B = 71293 – 1

A) 4 B) 5 C) 6 D) 7 E) 8
RESOLUCIÓN
(7862 – 1) (71293 – 1) = (7431 – 1) m
A = 7862 − 1 m = (7431 + 1) (71293 – 1)
 MCD( A, B ) = 7 431
−1
B = 7 − 1
1293
→ m = (…3 + 1)(..7 – 1 ) =
m = (…4)(…6)
A x B = MCD(A, B) x MCM(A,B)
m = ….4
Rpta: A
 PROBLEMA N° 8
¿Cuántas cajas cúbicas con arista no mayor de 50 cm. se necesitan
para empaquetar 800 barras rectangulares de jabón cuyas
dimensiones son 8 cm, 10 cm y 5 cm de modo que todas las cajas
estén completamente llenas?
A) 4 B) 5 C) 6 D) 8 E) 10
RESOLUCIÓN
Se requieren cajas cúbicas cuyo lado debe ser el menor múltiplo
común de los lados de las barras, esto es:
MCM(8,10, 5) = 40, luego:

vol caja 40  40  40
# jab.x caja = = =160
vol barra 8 10  5
[Link] 800
#cajas req. = = =5 Rpta: B
# jab.x caja 160
 PROBLEMA 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) 633 E) 483

RESOLUCIÓN

3 3 2
23K 7K 2K K MCM = (23)(7)(k) = 𝑎𝑏3
Se deduce que K = 3
2K K
entonces: MCM = 483 Rpta: E
 PROBLEMA N° 10

Considerando el algoritmo de a b c
Euclides que se muestra, el valor de 𝑎+1 𝑏+1 𝑐 𝑎6𝑏 18
a+b+c es
A) 5 B) 6 C) 7 D) 8 E) 9

RESOLUCIÓN

Completando los elementos a b c

del Algoritmo, se tiene: 18
𝑎 + 1 𝑏 + 1 𝑐 𝑎6𝑏 18.c
𝑎6𝑏 = 18.c.b + 18
18.c 18 -
𝑎6𝑏 = 18(c.b + 1) = 9ሖሶ
a + b + c = 9ሖ ሶ + 7 = 7, 16 o 25
a+b+c=7 Rpta: C
 PROBLEMA N° 11
33
Represente − como fracción continua simple y dar como
13
respuesta la suma de los cocientes obtenidos.

A) 4 B) 5 C) 6 D)7 E)8

RESOLUCIÓN

Aplicando el algoritmo, se –3 2 6
tiene: – 33 13 6 1
33 6 1
- = [- 3; 2,6 ]
13
-3 + 2 + 6 = 5
Rpta: B
 PROBLEMA N° 12

421
Si f = representado como fracción continua es , entonces la suma de
262
los términos de dicha fracción continua es a1 ; a2 ; a3 ; .......; a8 
A) 15 B) 16 C) 17 D)18 E) 19

RESOLUCIÓN
q→ 1 1 1 1 1 5 4 2
Aplicando el algoritmo,
se tiene: 421 262 159 103 56 47 9 2 1
421 159 103 56 47 9 2 1
=  1 ; 1 ; 1 ; 1 ;1 ; 5 ; 4 ; 2 
262
Suma = 16
Rpta: B
 PROBLEMA N° 13
Halle la suma de todos los números positivos de tres cifras, que al ser
convertido a los sistemas de numeración de bases 5, 7 y 8, dan como
resultado números que terminan en 2, 6 y 3 respectivamente

A) 1761 B) 2041 C) 2348 D) 2751 E) 3121

RESOLUCIÓN
𝑜 𝑜 0
𝑎𝑏𝑐 = 307, 587, 867
𝑎𝑏𝑐 = ฎ 7+6=ฎ
5+2=ฎ 8+3
𝑜 𝑜 0 Suma de valores = 𝟏 𝟕𝟔𝟏
𝑎𝑏𝑐 = ฎ 7 + 6 + 21 = ฎ
5 + 2 + 25 = ฎ 8 + 3 + 24
𝑜 𝑜
ฐ + 27
𝑎𝑏𝑐 = 5 × 7 × 8 + 27 = 280
100 ≤ 280𝑘 + 27 ≤ 999 →k=1, 2, 3.
 PROBLEMA N° 14

Calcule la media aritmética de dos números naturales cuyo MCM es 60

y que su media armónica es 15.
A) 12 B) 15 C) 16 D) 18 E) 20

RESOLUCIÓN
2𝑑 𝑑𝑘𝑞
MCD(A, B) = d, 𝑨 = 𝒅𝒌 ∧ 𝑩 = 𝒅q = 15 → 𝑘+𝑞 =8
𝑑 𝑘+𝑞
MCM(A, B) = dkq = 60 𝑘 = 5 ∧ 𝑞 = 3 → 𝑑 = 4 ∴ 𝐴 + 𝐵 = 32
2 × 𝑑𝑘 × 𝑑𝑞 𝑀𝐴 𝐴, 𝐵 =16
𝑀𝐻 𝐴, 𝐵 = = 15
𝑑𝑘 + 𝑑𝑞
 PROBLEMA N° 15

La cantidad de enteros positivos que dividen simultáneamente a 540 y

360 es:
A) 12 B) 15 C) 16 D) 18 E) 24

RESOLUCIÓN
d es un divisor común de 360 y 540 CD(180)=CD(22x32x5 = 3𝑥3𝑥2 = 18

d es divisor del MCD(360, 540) 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑛𝑡𝑒𝑟𝑜𝑠 =18

360 540 4
90 135 9 MCD(360, 540)=180
10 15 5
 PROBLEMA N° 16
La diferencia entre el MCD y el MCM de dos números enteros
11
positivos es 189. Si el cociente entre los dos números es , la suma
2
de cifras del mayor de los números es:
A) 12 B) 15 C) 16 D) 17 E) 18

RESOLUCIÓN
𝑑 𝑘𝑞 − 1 = 189
Si MCD(A; B) = d , A = dk, y B = dq
k = 11, 𝑞 = 2, 𝑑=9
MCM(A, B) = dkq
𝐴 = 𝑑𝑘 = 99, suma de cifras = 18
𝐴 𝑘 11
= = ∧ 𝑑𝑘𝑞 − 𝑑 = 189
𝐵 𝑞 2
 PROBLEMA N° 17
Al calcular por el algoritmo de Euclides el MCD de los números de 3
cifras: 𝑈 + 1 𝑁 𝐼 + 2 𝑌 𝑈 − 1 𝑁 + 1 𝐼, los cocientes sucesivos
fueron: 1, 2, 1, 7, determine el valor de U + N + I.
A) 6 B) 9 C) 12 D) 15 E) 18

RESOLUCIÓN
𝐴 = 𝑈𝑁𝐼 + 102 ∧ 𝐵 = 𝑈𝑁𝐼 − 100 + 10
Reconstruimos la tabla del algoritmo
𝐴 − 𝐵 = 192 = 8𝐾 → 𝐾 = 24
1 2 1 7
A = 31K B = 23K 8K 7K K 𝐴 = 31𝐾 = 744 = 𝑈𝑁𝐼 + 102
8K 7K K
𝑈𝑁𝐼 = 642 → 𝑈 + 𝑁 + 𝐼 = 𝟏2
 PROBLEMA N° 18

El MCM de un número “N” y de 4 732 es 170 352. Halle 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

q d N=36d
RESOLUCIÓN
7 676 24 336
N=dK, 4 732 = dq
13 364 13 104
MCM(N, 4 732) = 170 352 52
91 1 872
170 352
K(dq) = 170 352, 𝑘 = = 36 169 28 1 008
4 732
𝑑𝑞 = 4732 ∧ 𝑞 𝑝𝑒𝑠𝑖 𝑐𝑜𝑛 36 1 183 4 144
1 4 732 170 352
4 732 = 4 x 7 x 13 x 13
Suma de valores de N: 210 816