APLICACIÓN A LA DIVISIBILIDAD

RESTOS POTENCIALES Aplicaciones:

Se llama restos potenciales de un entero “E” (diferente de

cero) respecto a un módulo “m”, a los residuos que dejan
la sucesión de potencias enteras y positivas de E al ser
divididas entre el módulo ‘m’.
1 2 3 4
Así si tenemos las potencias: E ; E ; E ; E ; ...............
Entonces:

; ; ; ; .....
ECUACIONES DIOFÁNTICAS
Donde: r1; r2; r3; r4; ................, son los restos potenciales Una de las principales aplicaciones de la teoría de la
de E respecto al módulo m divisibilidad está en la solución de las ecuaciones
Diofánticas, llamadas así en honor a Diofante, matemático
OBSERVACIÓN: Alejandrino que vivió alrededor de 250 A.C.
Una ecuación Diofántica, es una ecuación donde tanto
Hallando el resto de una potencia, fácilmente se los términos constantes como las variables son números
encuentra el resto de la siguiente potencia, ya que si: enteros y además es un sistema insuficientes; puede ser
una sola ecuación con dos o mas incógnitas, como
, entonces: también puede ser de primer o mayor grado.

con k$ 0 La ecuación Diofántica a estudiar es de la forma ax+by=c.

OBSERVACIÓN:
k+1
Es decir que el resto potencial de E mód. m es
determinado por el producto del resto de la potencia La condición necesaria y suficiente para que la ecuación
anterior (rk ) por el primer resto potencial (r1 ). ax + by = c tenga solución es que los divisores comunes
que tengan “a” y “b”, también deben ser divisores de “c”.
Una segunda observación es que, como se sabe, la
cantidad máxima de restos diferentes que se pueden
obtener con un módulo “m”es también “m” (desde 0 hasta
m-1); esto significa que en determinado momento los Solución General
restos potenciales de “E” respeto al módulo “m” se
empezarán a repetir periódicamente y ordenadamente.
Entonces en la práctica basta calcular los restos
potenciales hasta ver la repetición de algunos de ellos, a
partir del cual podamos predecir los siguientes. Siendo xo e yo una solución particular de la ecuación

GAUSSIANO (g) Ejemplo:

Se llama gaussiano de un entero E respecto a un módulo Desarrollar la ecuación Diofántica: 4x + 9y = 139

m a la cantidad de restos potenciales diferentes entre sí
y diferentes de cero, que se repiten ordenada y Solución:
periódicamente.
Poniendo la ecuación en término de
Ejemplo:
Calcular los resto potenciales de 16 respecto al modulo 9.
1
16 = m9 + 7
4
16 = m9 + 7
7
16 = m9 + 7 Luego operando y transponiendo convenientemente
2 5 8
16 = m9 + 4 16 = m9 + 4 16 = m9 + 4
3 6 9
16 = m9 + 1 16 = m9 + 1 16 = m9 + 1
Reemplazando en la ecuación:
Los restos potenciales son: 7; 4; 1
El gaussiano es: g = 3 4xo + 9×3 = 139 * xo = 28

Solución General:

-17-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

Dando valores enteros a “t” se obtienen las demás

soluciones para la ecuación

t x y

! ! !

-2 46 -5

-1 37 -1

0 28 3

1 19 7

2 10 11

! ! !

PROBLEMAS PROPUESTOS
4 8
01. Si x e y son enteros positivos tales que 2x+3y=50, 09. Si A = 37 y B = 29 , entonces A.B es :
entonces el máximo valor de y es:
A) 14 B) 15 C) 16 A) +1 B) +2 C) +3
D) 17 E) 18
D) +4 E) +6
02. Si a y b son enteros positivos tales que 3a+5b=72,
entonces b debe ser :
10. Hallar el residuo de dividir :
A) B) C)
entre 7
A) 1 B) 2 C) 3
D) E)
D) 4 E) 5

11. ¿Cuál es el residuo de dividir E entre 8?. Se sabe

2
03. Si N = + 4, entonces N es : que:
2 2
E = 1993 + 1995
A) +2 B) +3 C) +4 A) 0 B) 2 C) 4
D) 6 E) 1

D) +6 E) +1 12. Hallar la cifra de las unidades de la siguiente suma :

16 32
2 +5
A) 1 B) 2 C) 3
04. Si N =
3
+2, entonces N es : D) 6 E) 7
20
13. Hallar la cifra de unidades de A.B si A = 9 y
A) +1 B) +2 C) +3 B=7
40

A) 1 B) 6 C) 9
D) +4 E) D) 3 E) 7

14. Una tienda comercial adquiere de una distribuidora

4 televisores y video grabadoras cuyos precios por
05. Si A = -1, hallar el residuo de dividir A entre 8 unidad son $ 490 y $ 210 respectivamente sabiendo
A) 1 B) 2 C) 3 que compró más televisores que video grabadoras y
D) 4 E) 5 en total gastó $ 5810. ¿Cuántos televisores compró?
A) 9 B) 10 C) 11
8
06. Hallar el residuo de dividir 36 entre 7 D) 12 E) 13
A) 1 B) 2 C) 3
D) 4 E) 5 15. Una persona tiene S/. 1 200 y decide comprar sacos
de arroz y azúcar a S/. 40 y S/. 50 cada saco
5
07. Hallar el residuo de dividir 38 entre 7 respectivamente. ¿De cuántas maneras puede
A) 1 B) 3 C) 5 efectuar la compra?
D) 7 E) 8 A) 1 B) 2 C) 3
D) 4 E) 5
08. Liliana compró lapiceros de S/. 2 y S/. 5, gastando en
dicha compra S/. 20. ¿Cuántos lapiceros compró en 16. Hallar la última cifra de :
10 10 10
total? N=2 +5 +6
A) 3 B) 4 C) 5 A) 9 B) 0 C) 5
D) 6 E) 7 D) 6 E) 1

-18-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

10 19
3 4 2
19. Si N = 9 + 9 , indicar lo incorrecto :
17. La expresión : ( +2) ( +3) ( +6)
A) N = B) N = C) N =
es igual a un :

A) +4 B) +8 C) +10 D) N = E) N = +9

D) -2 E) -4
20. Si es el menor posible tal que tiene como
cifra de unidades a 6, hallar a+b+c
18. Halla a+b si el numeral es el menor posible tal A) 3 B) 4 C) 5
que : D) 6 E) 1

A) 3 B) 5 C) 6
D) 8 E) 9

TAREA
01. Hallar el residuo de dividir: E entre 11, si A) 38 B) 39 C) 40
50
E=8 +1 D) 41 E) 42
A) 1 B) 2 C) 3
D) 9 E) 10 06. Sean x, y números enteros. Si 11 es divisor de
2x+3y entonces uno de los divisores de 7x+5y
02. Wiver en la última feria de Tecnotrón compró con necesariamente es:
$38 500 cierto número de computadoras y A) 9 B) 10 C) 11
calculadoras. Si cada calculadora le costó $ 110 y D) 12 E) 13
cada computadora $ 2 230, hallar el número de
artículos que compró en total 07. Si a y b son enteros positivos tales que 3a+4b=34;
A) 134 B) 135 C) 136 entonces el máximo valor de “a+b”es:
D) 137 E) 138 A) 9 B) 10 C) 11
D) 7 E) 14
03. Zoila va al mercado a comprar naranjas y manzanas,
cuyos precios por unidad son 490 UM y 210 UM 08. En el sistema de base 7 la cifra de unidades del
respectivamente, sabiendo que compró más número
18
naranjas que manzanas y en total gasto 5 810 UM. 428 es :
¿Cuántas naranjas compró? A) 0 B) 1 C) 2
A) 9 B) 10 C) 11 D) 3 E) 4
D) 12 E) 13
09. Hallar el resto en :
04. En una aula de 45 estudiantes, después de rendir A) 2 B) 4 C) 3
una prueba de matemáticas se obtuvo las notas de D) 1 E) 0
88; 128 y 154 puntos, siendo el puntaje total
alcanzado 5 422 puntos; luego: ¿cuántos 10. Calcular el residuo de dividir “N” entre 6
estudiantes obtuvieron 88 puntos? 2 4 6
N = 28 . 28 . 28 . ..... . 28
40
A) 20 B) 25 C) 10 A) 2 B) 3 C) 4
D) 13 E) 32 D) 5 E) 6
05. Por S/. 500 se compraron 100 frutas, sus precios
son los siguientes : sandía S/. 50; manzanas S/. 10
y ciruela S/. 1. ¿Cuántas frutas entre sandías y
manzanas hay?

CRITERIOS DE DIVISIBILIDAD
Son un conjunto de reglas que aplicadas a las cifras de un
numeral, nos permite determinar su multiplicidad respecto
a cierto módulo, de tal manera que el residuo se puede
calcular en forma directa y de modo más sencillo, con Reemplazando:
algunas excepciones, como veremos.
Cada sistema de numeración tiene sus propios criterios
de divisibilidad y para conocerlos nos valemos de los
restos potenciales.
Finalmente:
Sea el numeral:
Entonces:

Si queremos llegar a la forma general de los criterios de En conclusión, para llegar a la “forma general de los
divisibilidad se tiene que determinar la multiplicidad, criterios de divisibilidad”, utilizando los restos potenciales
según el módulo “m”, de: el método es:

-19-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

“Las cifras del numeral , de derecha a izquierda, se

multiplican por los restos potencial de la base en que está
el numeral, respecto al módulo investigado, luego se
reduce en operaciones de adición y/o sustracción hasta
llegar a la forma general de los criterios de divisibilidad”. Pero:
NOTA:
Se acostumbra comúnmente que cuando el resto por
defecto (o por exceso) es mayor que la mitad del módulo,
se toma el resto por exceso ( o por defecto), aunque en
muchos casos sea preferible trabajar únicamente con Entonces:
restos por defecto (o por exceso).
Luego:
Ejemplo:
Determinar el criterio de divisibilidad de un numeral
expresado en base 7 respecto al módulo 5. Sea:
Resolución:
Sea el numeral:
Donde: Por lo tanto:

Entre 2

Entre 4

Entre 8

Entre 5

Entre 25

Entre 125
E
N
Entre 3

B
A
Entre 9
S
E

Entre 11
1
0
Entre 7

Entre 13

Entre 33

Entre 99

Entre 27

Entre 37

-20-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

OBSERVACIÓN:

PROBLEMAS PROPUESTOS

01. Si es divisible por 3, hallar la suma de todos los 11. Si es múltiplo de 7, hallar el dígito “a”
valores posibles de “x” A) 8 B) 1 C) 4
A) 18 B) 15 C) 16 D) 5 E) 6
D) 14 E) 17
12. Hallar el valor de (3a+1) si : es divisible por 13
02. Son divisibles por 33 : A) 25 B) 22 C) 16
I. 247645 D) 28 E) 19
II. 651921138
III. 19755186
IV. 2437284 13. Calcular a.b, si :
A) II y III B) I y II C) I y III A) 24 B) 32 C) 16
D) III y IV E) I y IV D) 14 E) 28

03. Si : y , hallar (a+b) 14. Si : , hallar : (a+b)

A) 6 B) 8 C) 9 A) 5 B) 6 C) 7
D) 10 E) 11 D) 8 E) 9

04. ¿Cuál es el resto que se obtiene al dividir

15. Si : , hallar : a.b
243784 entre 25?
A) 10 B) 9 C) 8 A) 12 B) 15 C) 18
D) 11 E) 7 D) 24 E) 28

05. Calcular a.b si : 16. Calcular (x+y+z); si : = m1125

A) 10 B) 16 C) 12 A) 12 B) 15 C) 18
D) 14 E) 18 D) 20 E) 22
17. Determinar el máximo valor de (x+y) para que el
06. Son divisibles por 11?
I. 258016 numeral sea divisible por 33
II. 67422 A) 9 B) 10 C) 11
III. 432545 D) 12 E) 13
IV. 93659808
A) Sólo III B) I y IV C) Sólo II 18. El número N = 342342342.......... (26 cifras)
D) II y III E) I; II y III ¿qué residuo deja al dividirlo entre 7?

07. Si : , calcular : a.b A) 1 B) 3 C) 4

A) 0 B) 2 C) 15 D) 6 E) 5
D) 1 E) 9
19. Si:
08. Sabiendo que : , hallar a.b
determinar el máximo valor de “a+d” si “a” y “d” son
A) 8 B) 15 C) 16 diferentes entre sí :
D) 9 E) 6 A) 14 B) 10 C) 16
09. Hallar la suma de todos los valores de “n” si el D) 12 E) 18
número es divisible por 3
20. Calcular la suma de todos los valores que toma el
A) 10 B) 18 C) 16
número si es divisible entre 33.
D) 12 E) 15
10. Determinar el valor de “a” para que el siguiente A) 164 B) 183 C) 181
numeral sea múltiplo de 9 D) 171 E) 167

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

-21-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

TAREA

01. Sabiendo que: 07. Si:

determinar por qué número es divisible hallar “x.y.z”

A) 180 B) 210 C) 200
A) 5 B) 7 C) 11
D) 175 E) 240
D) 13 E) 23
08. Hallar “a+c-b”
02. El siguiente numeral se divide entre
11. ¿Cuál es el residuo? si:
A) 2 B) 5 C) 8
D) 3 E) 6 A) 5 B) 6 C) 7
D) 4 E) 3
03. Hallar el mayor número de la forma que sea
09. Hallar “x” para que :
divisible entre 308 y dar la suma de cifras.
A) 22 B) 24 C) 18 sea divisible por 11.
D) 20 E) 23 A) 7 B) 1 C) 0
D) 6 E) 5

04.
10. Si:
hallar “c”
A) 9 B) 6 C) 5 hallar: “a+b+c+d”
D) 4 E) 3 A) 15 B) 16 C) 27
D) 18 E) 9

05.

hallar “a-b”

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

06. Si: , hallar el mayor valor de “a+b”

A) 16 B) 11 C) 12
D) 13 E) 14

NÚMEROS PRIMOS
+
CONJUNTO NUMÉRICO DE APLICACIÓN: Z NÚMEROS PRIMOS RELATIVOS O PRIMOS ENTRE SÍ
(PESI)

Dado un conjunto de números, diremos que son primos

entre sí, cuando tienen como único divisor común a la
unidad.

NÚMERO PRIMO ABSOLUTO Ejemplo 1: Sean los números 8 y 15

Son aquellos números que poseen solamente dos
divisores diferentes que son: la unidad y él mismo.

Ejemplo: 2; 3; 5; 7; 11; 13; ........... Divisores de 8: ; 2; 4; 8

Divisores de 2: 1; 2
Divisores de 3: 1; 3 Divisores de 15: ; 3; 5; 15

NÚMERO COMPUESTO
Son aquellos números que poseen más de dos divisores
Como la unidad es el único divisor común.
Ejemplo: 4; 6; 8; 9; 10; 12; 14; ......... ˆ 8 y 15 son primos entre sí (PESI)

Divisores de 4: 1; 2; 4
Divisores de 6: 1; 2; 3; 6

-22-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

Ejemplo 2: Sean los números 10; 12 y 15 TEOREMA FUNDAMENTAL DE LA ARITMÉTICA

Todo número compuesto se puede expresar como un

Divisores de 10: ; 2; 5; 10
producto de factores primos diferentes elevados a ciertos
exponentes; esta expresión es única y se le llama
“descomposición canónica”.
Divisores de 12: ; 2; 3; 4; 6; 12
Ejemplo: Sea el número 360

Divisores de 15: ; 3; 5; 15

Como la unidad es el único divisor común

ˆ 10; 12 y 15 son primos entre sí (PESI)

PROPIEDADES

1. La serie de los números primos es ilimitada.

2. Todo número primo mayor que 3, siempre es de la PRINCIPALES FÓRMULAS
forma ; lo contrario no siempre se cumple.
Sea:

Ejemplos: * 5= -1 *7= +1

* 11 = -1 * 19 = +1 1. Cantidad de divisores de N (CD(N))

3. Todo conjunto de números consecutivos siempre son CD(N) = (a + 1)(b + 1) (c + 1)

primos entre sí.
3 2 1
Ejemplo: * 8 y 9 son PESI Ejemplo: 360 = 2 . 3 . 5
* 14; 15 y 16 son PESI CD(360) = (3 + 1)(2 + 1) (1 + 1)
CD(360) = 24
REGLA PARA AVERIGUAR SI UN NÚMERO ES PRIMO

- Se extrae la raíz cuadrada del número, si la raíz 2. Suma de divisores de N (SD(N))

cuadrada es exacta, entonces el número no es primo;
en caso contrario se sigue el siguiente paso.

- Se divide al número entre todos los números primos

menores a la raíz cuadrada aproximada.
3 2 1
- Si todas las divisiones son inexactas el número será Ejemplo: 360 = 2 . 3 . 5
primo, pero si al menos una división es exacta
entonces el número no será primo.

Ejemplo: Sea el número 131

SD(360) = 1 170
1º)

2º) Primos menores que 11,4: 2; 3; 5; 7; 11

Como todas las divisiones son inexactas

ˆ 131 es primo

PROBLEMAS PROPUESTOS
01. Al descomponer canónicamente 1 800 se obtiene 03. ¿Cuántos divisores primos tiene 1 800?
x y z
2 .3 .5 . Hallar x+y+z A) 2 B) 3 C) 4
A) 5 B) 6 C) 7 D) 5 E) 6
D) 8 E) 9
04. ¿Cuántos divisores naturales tiene el número 756?
02. ¿Cuántos divisores tiene 1800? A) 18 B) 21 C) 24
A) 24 B) 30 C) 32 D) 30 E) 36
D) 36 E) 48

-23-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

05. Hallar la suma de los divisores primos de 168 14 ¿Cuántos divisores tiene: 1410-148?
A) 9 B) 12 C) 14 A) 99 B) 72 C) 648
D) 15 E) 16 D) 1 448 E) 729

06. ¿Cuántos divisores simples tiene el número 330? 15. ¿Cuántos divisores de 4 400 son impares?
A) 4 B) 5 C) 6 A) 4 B) 6 C) 10
D) 7 E) 8 D) 12 E) 16

07. ¿Cuántos divisores tiene 124? 16 ¿Cuántos divisores de 720 son múltiplos de 6?
A) 5 B) 27 C) 36 A) 6 B) 8 C) 10
D) 45 E) 32 D) 12 E) 16

08. ¿Cuántos divisores tiene 46 400? 17 Determinar el número de divisores pares del numeral
A) 40 B) 42 C) 48 36 000
D) 56 E) 63 A) 45 B) 40 C) 60
D) 65 E) 70
09. ¿Cuántos divisores compuestos tiene 480?
A) 18 B) 20 C) 22 18 Calcular la cantidad de divisores impares del
D) 24 E) 21 numeral 54000
A) 12 B) 9 C) 15
10. ¿Por cuántas veces 5 es necesario multiplicar a 40 D) 16 E) 18
para que el producto tenga 80 divisores?
A) 24 B) 16 C) 38 19. Indicar cuántos divisores múltiplos de 15 tiene el
D) 45 E) 20. número 86 625
A) 48 B) 36 C) 30
11. Calcular “n” si 16n.35n tiene 81 divisores D) 24 E) 20
A) 1 B) 2 C) 3
D) 4 E) 5 20. Calcular el valor de “n” si 3072n, tiene 907 divisores
compuestos
12. Hallar la suma de todos los divisores de 12. A) 7 B) 9C) 8
A) 18 B) 24 C) 28 D) 10 E) 5
D) 30 E) 32

13. Hallar el valor de n para que el número de divisores

de N=30n sea el doble del número de divisores de
M=15.18n
A) 5 B) 6 C) 7
D) 8 E) 9

TAREA
01. Si: tiene 114 divisores 06. Hallar el menor número impar que tenga 12
divisores, dar la suma de cifras

compuestos hallar “n” A) 9 B) 12 C) 18

A) 3 B) 4 C) 5 D) 24 E) 20
D) 6 E) 7
07. Si: N=4a.3b tiene divisores.
02. Hallar el menor número que tenga 15 divisores. Dar ¿Cuántos divisores tiene ?
como respuesta la cifra de las decenas del número
A) 18 B) 9 C) 21
A) 4 B) 3 C) 2
D) 36 E) 45
D) 1 E) 0
08. Calcular (a+b+c) si 30a tiene
03. ¿Cuántos “ceros” es necesario colocar a la
derecha del número 75 para que el número divisores, siendo a, b y c diferentes entre sí
resultante tenga 96 divisores? A) 9 B) 11 C) 13
A) 4 B) 5 C) 6 D) 15 E) 14
D) 7 E) 8
09. Hallar “a” si el número E=4a- 4a-2, tiene 60
4 a
04. Al multiplicarse 2 .5 por 27, su número de divisores divisores
aumenta en 90. Hallar el valor de “a” A) 5 B) 6 C) 7
D) 8 E) 9
A) 3 B) 4 C) 5
D) 6 E) 7 10. Al descomponer canónicamente 4 400 se obtiene
x y z
2 . 5 . 11 . Hallar “x+y+z”
05. Calcular el valor de “p” si 180.12p.452 tiene 88 A) 6 B) 7 C) 8
divisores divisibles por 8 pero no por 5. D) 9 E) 10

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

-24-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

MÁXIMO COMÚN DIVISOR

do
DEFINICIÓN 2 Si r1 = 0 (división exacta), el MCD = B; caso contrario
se divide el divisor de la división anterior, o sea B
El MCD de dos o más números enteros (no todos cero) es (que ahora pasa a ser dividiendo), entre el residuo
el mayor de los divisores comunes de dichos números. anterior r1 (que ahora pasa a ser divisor,
Ejemplo : obteniéndose q2 de cociente y r2 de residuo
+
Números Divisores (Z )
ro
12 ! 1; 2; 3; 4; 6; 12 3 Este proceso se repite de forma análoga hasta
18 ! 1; 2; 3; 6; 9; 18 obtener una división exacta
to
Los divisores comunes son : 1; 2; 3; 6 4 El MCD viene a ser el divisor de la última división
Luego : MCD(12; 18) = 6
Ejemplo : MCD(300; 108)

NOTA: Los divisores comunes de un conjunto de

números son los divisores de su MCD. Así por
ejemplo MCD(12; 18) = 6 y los divisores comunes de 12
y 18 (1; 2; 3; y 6) son precisamente los divisores de 6.
MCD = 12
MÉTODOS PARA HALLAR EL MCD
1. Descomposición simultánea NOTA: Estos divisores sucesivos se pueden visualizar en
el siguiente esquema práctico :
Se descomponen simultáneamente los números
dados en sus factores primos comunes hasta que los Cocientes
cocientes obtenidos al ir dividiendo los números entre
dichos factores sean primos entre sí. El MCD es igual
al producto de los factores primos comunes así 2 1 3 2
hallados.
300 108 84 24 12 = MCD
Ejemplo : MCD (48; 72; 96)
84 24 12 0

Residuos
MCD = 2 . 2 . 2 . 3
3
MCD = 2 . 3 = 24 3. Propiedades

En las siguientes propiedades vamos a considerar

solamente el caso en que los números enteros a los
cuales se calcula su MCD son estrictamente
positivos.
2. Descomposición canónica
A) Si A y B son PESI, entonces MCD(A; B) = 1
Consideremos las descomposiciones canónicas de
conjunto de números, entonces su MCD viene dado
por el producto de las mayores potencias primas B) Si A = entonces MCD (A; B) = B
comunes a dichos números, es decir, el producto de
los factores primos comunes, cada uno con el menor
exponente que aparece en las descomposiciones. C) Si MCD(A; B) = d entonces :

Ejemplo :
3 2 3 2
A=2 . 3 .5 .7
2 4 3
B = 2 . 3 . 5 . 11
3 4 2
C = 2 . 3 . 5 . 7 . 13 +
2 D) Si MCD (A1 ; A2 ; ..........; An) = d y K 0 Z entonces :
MCD = 2 . 3 . 5

MCD = (A1 ; K; A2K; ...........; AnK) = dK

3. Algoritmo de Euclides o Método de las Divisiones
Sucesivas
E) Si MCD (A1; A2; .....; Am )= d1 y MCD(B1; B2; ...; Bn)=d2;
entonces :
Consideremos solamente dos enteros positivos A y B MCD( A1; ....; Am ; .....; B1; ....; Bn) = MCD(d1; d2)
con A > B
F) Si MCD(m; n) = d; entonces :
ALGORITMO
ero m n d
1 MCD = (A - 1; A - 1) = A - 1
Se divide A entre B, obteniéndose q1 de cociente y r1
de residuo

-25-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

PROBLEMAS PROPUESTOS
01. El MCD de 420; 360 y 1 260 es : 13. El MCD de dos números es 13. Se desea conocer
A) 40 B) 60 C) 80 cuál es el menor de estos números sabiendo que los
D) 90 E) 30 cocientes sucesivos que se obtienen al hallar su
MCD por el Algoritmo de Euclides son 11; 9; 1; 1 y
02. Hallar la suma de las cifras del MCD de los números 2
1 872; 2 520 y 2 808 A) 604 B) 614 C) 624
A) 6 B) 9 C) 12 D) 637 E) 650
D) 15 E) 18
14. Si tenemos que llenar cuatro cilindros de 72; 108;
03. Sean los números: 144 y 180 galones respectivamente, ¿cuál es la
A=218.312.58; B=215.316.510.720 máxima capacidad que puede usarse parar llenarlos
si el MCD(A; B)=2x.3y.5z exactamente?
hallar x + y + z A) 18 B) 24 C) 30
A) 25 B) 30 C) 35 D) 36 E) 12
D) 40 E) 45
15. Si MCD (A; B)=12 y A+B=72, hallar la suma de cifras
04. ¿Cuántos divisores tiene el MCD (A y B) si de A, si A > B
A=48.32.73 y B=83.27.49?
A) 60 B) 120 C) 180 A) 3 B) 6 C) 9
D) 90 E) 36 D) 12 E) 15

05. ¿Cuántos divisores en común tienen los números 16. La diferencia de cuadrados de dos números es 396
360; 480 y 540? y su MCD es 6. Dar como respuesta la suma de
A) 8 B) 12 C) 16 dichos números
D) 18 E) 15 A) 300 B) 330 C) 60
D) 66 E) 72
06. Hallar la suma de los cocientes sucesivos que se
obtienen al calcular el MCD de los números 160 y 72 17. Un padre da a uno de sus hijos 60 soles a otro 75 y
por el Algoritmo de Euclides a otro 90, para repartirlos entre los pobres, de modo
A) 6 B) 8 C) 9 que todos den a cada pobre la misma cantidad.
D) 10 E) 11 ¿Cuál es la mayor cantidad que podrían dar a cada
pobre y cuántos los pobres socorridos?
07. Indicar la pareja que tiene dos números primos entre A) 15 soles y 15
sí (P.E.S.I) B) 15 soles y 12
A) 12 y 15 B) 21 y 35 C) 13 y 26 C) 5 soles y 45
D) 8 y 15 E) 42 y 63 D) 5 soles y 30
E) 15 soles y 10
08. La suma de dos números P.E.S.I. es 31 y su
diferencia es igual a su MCD. Hallar la suma de las 18. Si MCD de : es 99, hallar : a+b+c
cifras del mayor de los números A) 10 B) 12 C) 14
A) 5 B) 6 C) 7 D) 16 E) 18
D) 8 E) 9
19. Hallar el mayor de dos números que tienen 9 y 10
09. Si el MCD (A; B)=24 y A=3B entonces A-B es igual divisores y como MCD a 45
a: A) 225 B) 375 C) 405
A) 18 B) 24 C) 27 D) 550 E) 625
D) 48 E) 36
20. Si:
10. Hallar el valor de k si: MCD(A; B; C) = 2n/7
MCD(3A; 3B)=12k; MCD(B; C; D) = 6n/7
MCD(A; B)=5k-10 MCD(A; B; C; D)=18
A) 6 B) 8 C) 10 hallar n
D) 12 E) 16
A) 9 B) 12 C) 15
11. Los residuos que se obtienen al calcular el D) 72 E) 63
MCD de 1 050 y 238 por divisiones sucesivas tienen
como suma:

A) 78 B) 154 C) 308
D) 96 E) 201

12. El MCD de los números 36k; 54k y 90k es 1 620.

Hallar el menor de los números

A) 8 100 B) 4 860 C) 1 620

D) 3 240 E) 2 700

-26-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

TAREA
01. A=4n. 5n y B=12n.15n 06. El MCD de 2 números es 15. Hallar el mayor de
y MCD(A; B) tiene 15 divisores. Hallar “n” ellos, si la suma de sus cuadrados es 2 925
A) 1 B) 2 C) 3 A) 15 B) 30 C) 45
D) 4 E) 5 D) 60 E) 75

02. Hallar el valor de “n”, si el MCD de A y B es 162 07. La diferencia de los cuadrados de 2 números es
A=6n+1+6n; B=9n+1+9n 1 088 y su MCD es 8. Hallar el número menor
A) 2 B) 3 C) 4 A) 60 B) 64 C) 68
D) 5 E) 6 D) 72 E) 76

03. Al obtener el MCD de A y B mediante el Algoritmo de 08. Se tiene 3 cajas de galletas sueltas con 288; 360 y
Euclides; se obtuvo como cocientes los números : a; 408 unidades; desea venderse en paquetes
a+1; a+2 y a+3. Halle el valor de “a”, si los residuos pequeños de igual cantidad, que estén contenidas
fueron: 210; 50; 10 y 0 exactamente en cada una de las cajas. ¿Cuál es el
A) 1 B) 3 C) 4 menor número de paquetes que se obtiene, sin
D) 2 E) 5 desperdiciar galletas?
A) 24 B) 32 C) 44
04. Al calcular el MCD de 2 números mediante el D) 47 E) 50
Algoritmo de Euclides, se obtuvo como cocientes
sucesivos: 1; 2; 3; 4 y 5; se sabe además que el 09. Un comerciante de vino, tiene 3 barriles de vino de
mayor excede al otro en 952. Calcular el mayor de 540; 960 y 1 260 litros de capacidad. Si desea
ellos vender este vino en recipientes todos iguales, cuya
A) 4 245 B) 2 198 C) 3 150 capacidad esté comprendida entre 25 y 48 litros,
D) 2 856 E) 1 904 además estén contenidos exactamente en cada uno
de los barriles. Calcular la cantidad de recipientes
05. Un terreno de forma rectangular cuyos lados miden que se utilizarán
144 m y 252 m está sembrado con árboles A) 48 B) 92 C) 46
equidistantes y separados lo más posible si se D) 42 E) 50
observa que hay un árbol en cada vértice y uno en
el centro del terreno. ¿Cuántos árboles hay en total? 10. El MCD de 4A y 32C es igual a 24K y el MCD de 6C
A) 112 B) 56 C) 40 y 3B es 6K. Hallar el valor de K, si el MCD de A; 4B
D) 135 E) 140 y 8C es igual a 162
A) 81 B) 54 C) 40
D) 36 E) 26

MÍNIMO COMÚN MÚLTIPLO

DEFINICIÓN : NOTA :
Los múltiplos comunes de un conjunto de números
El MCM de dos o más números enteros positivos, es otro enteros positivos, son los mismos múltiplos que tiene el
entero positivo que cumple las siguientes condiciones : MCM de ellos

1. Es un múltiplo común MÉTODOS PARA HALLAR EL MCM

2. Es el menor posible 1. Descomposición simultánea
Ejemplo : Hallar el MCM de 120; 180 y 300
Ejemplo :
Solución :
Hallar el MCM de 4 y 6

Solución:

Múltiplos comunes :

12; 24; 36; 48; ......

2. Descomposición canónica
ˆ MCM(4; 6) = 12 Ejemplo : Hallar el MCM de A, B y C
4 2 6 2
OBSERVACIÓN : A=2 .3 .5 .7
Se entiende por múltiplo común como aquel número que 3 4
B=2 .3 .5 .7
4 3
es múltiplo de todo un conjunto de números a la vez. 5 3 2 2 5 4 6 3 2
C = 2 . 3 . 5 . 11 ! MCM(A; B; C)=2 .3 .5 .7 .11

-27-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

OBSERVACIÓN : Hallando el MCM :

Se debe seleccionar los factores, comunes y no comunes,
elevados a su mayor exponente

RELACIÓN ENTRE EL MCD Y MCM

Dados los números A y B, tales que MCD(A; B) = d y

MCM(A; B) = m, entonces por propiedad :

Finalmente :
m=d. p.q

multiplicamos por d : d . m = d . p . q . d

ˆd.m=A.B

“El producto del MCD y MCM de dos números enteros

positivos es igual al producto de dichos números”

PROBLEMAS PROPUESTOS

01. Hallar el MCM de 90; 588 y 420 10. ¿Cuál es el menor número positivo múltiplo de 4; 6;
A) 8 820 B) 4 410 C) 2 205 9 y 15?
D) 1 260 E) 3 780 A) 120 B) 150 C) 180
D) 210 E) 360
02. ¿Cuántos divisores tiene el MCM de 180 y 240?
A) 15 B) 18 C) 24 11. Un evento deportivo se lleva a cabo cada 12 días,
D) 30 E) 45 otro cada 15 días y otro cada 18 días. Si un
determinado día se llevan a cabo los 3 eventos
03. Sean los números: juntos. ¿Cuántos días como mínimo deberán
A=218.312.58 ; B=215.316.510.720 . Si el MCM(A y B) es transcurrir para que se vuelvan a llevar juntos?
2m .3n.5p.7q ; hallar m+n+p+q A) 120 B) 180 C) 240
A) 60 B) 64 C) 68 D) 360 E) 450
D) 72 E) 80
12. ¿Cuántos múltiplos comunes de 4 cifras tienen los
04. Cuántos divisores tiene el MCM(A y B) si números: 24; 50 y 60?
A=43.27.49 y B=32.34. 7 A) 12 B) 15 C) 14
A) 100 B) 105 C) 108 D) 13 E) 16
D) 115 E) 120
13. Hallar “K” si:
05. ¿Cuántos múltiplos comunes y positivos menores
que 100 tienen los números 2; 3 y 5?
A) 3 B) 4 C) 2
D) 5 E) 6
A) 100 B) 70 C) 80
06. El producto de dos números es 768; si su MCM es D) 50 E) 90
96, hallar su MCD
A) 6 B) 8 C) 12
D) 16 E) 24
14. Si el MCM de:
07. La suma de dos números es 30, si su MCD es 6 y su A=45.60n
MCM es 36, hallar la diferencia de dichos números B=45n.60
A) 4 B) 5 C) 6 es igual a 12 veces su MCD, hallar el valor de “n”
D) 8 E) 9
A) 1 B) 2 C) 3
08. Dos números PESI tienen como MCM 126. Hallar el D) 4 E) 5
mayor de ellos, sabiendo que se diferencian en 5
A) 9 B) 16 C) 14 15. El número de páginas de un libro es mayor que 400
D) 21 E) 24 pero menor que 500. Si se cuentan de 2 en 2 sobra
1, de 3 en 3 sobran 2, de 5 en 5 sobran 4 y de 7 en
09. Si se sabe que: 7 sobran 6. ¿Cuántas páginas tiene el libro?
MCD(2A; 3B) . MCM(2A; 3B)=4 320
calcular: AB A) 420 B) 419 C) 839
A) 620 B) 720 C) 520 D) 479 E) 489
D) 420 E) 780

-28-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

16. Un número de libros de una biblioteca es tal que si 18. Hallar el MCM de A y B si:
se cuenta de 11 en 11, sobran 9; si se cuentan de MCM(4A; 3B)=300; MCM(3A; 4B)=900
15 en 15 sobran 13; si se cuentan de 18 en 18 A) 50 B) 25 C) 75
sobran 16 y de 20 en 20 sobran 18. ¿Cuántos son D) 100 E) 150
los libros, si dicho número está comprendido entre
2 000 y 4 000? 19. Calcular A-B si:
A) 3 956 B) 3 958 C) 3 962 A=2.3a.5b; B=2c.3.5
D) 3 960 E) 3 954 MCM(A; B)=180
A) 30 B) 45 C) 60
17. Dos móviles parten juntos del punto de partida de D) 75 E) 90
una pista circular. Si el primero completa 3 vueltas
en 36 minutos y el segundo 5 vueltas en 90 minutos. 20. La suma de dos números es 667 y el cociente del
¿después de cuántos minutos de haber partido MCM entre su MCD es 120. Dar el mayor de ellos
vuelven a estar juntos en el punto de partida A) 232 B) 435 C) 572
A) 24 B) 36 C) 48 D) 115 E) 552
D) 60 E) 72

TAREA

01. El número de páginas de un libro está comprendido 06. El MCM de 2 números A y B es 168. Además; la
entre 1 200 y 1 400 y se sabe que al contarlas de 5 suma de cuadrados de dichos números es 7 632.
en 5 quedan 4; de 7 en 7 quedan 6; de 10 en 10 Hallar la suma de los números
quedan 9 y de 12 en 12 quedan 11. Hallar el A) 63 B) 84 C) 108
número de páginas del libro D) 132 E) 180
A) 1 248 B) 1 259 C) 1 312
D) 1 364 E) 1 400 07. Hallar el mayor de 2 números cuya suma es 216 y
además el MCM de dichos números es 5 veces su
02. Un cerrajero cuenta las llaves que tiene por MCD
decenas, docenas y quincenas y en cada caso le A) 120 B) 144 C) 180
sobran siempre 7 llaves. Si vende a razón de S/. 1 D) 150 E) 132
cada una, recauda entre S/. 500 y S/. 600.
¿Cuántas llaves tenía el cerrajero? 08. Hallar la suma de 2 números tales que su producto
A) 541 B) 543 C) 545 es 4 032. Además su MCD y MCM cumple:
D) 547 E) 555 MCD2. MCM=48 384
A) 132 B) 336 C) 324
03. Se tiene pequeños ladrillos de dimensiones 10.15.5. D) 264 E) 66
¿Cuál es el menor número de ladrillos que hará falta,
para poder formar un cubo compacto? 09. ¿Cuál es el menor número de rectángulos de 26.34
A) 10 B) 18 C) 30 cm2 que son necesarios para construir un cuadrado?
D) 36 E) 48 A) 121 B) 221 C) 360
D) 340 E) 441
04. ¿Cuántos ladrillos se necesitan para construir un
cubo compacto, sabiendo que su arista está 10. Al descomponer en sus factores primos los números
comprendida entre 2 y 3 metros y que las A y B se expresan como:
dimensiones de los ladrillos a usarse son de 20 cm, A=3x.p2
15 cm y 8 cm? B=3y.q
A) 5 760 B) 2 880 C) 1 920 sabiendo que su MCM y su MCD son 675 y 45
D) 1 440 E) 1 152 respectivamente, hallar A+B
A) 720 B) 810 C) 456
05. Cuatro barcos de una empresa naviera salen al D) 368 E) 860
mismo tiempo del Callao y se sabe que el primero de
ellos tarda 25 días en regresar y permanece anclado
3 días; el segundo 45 y 5 días y el tercero 32 y 3
días y el cuarto 60 y 10 días respectivamente.
¿Cada cuanto tiempo zarpan los cuatro barcos a la
vez?
A) 700 B) 770 C) 840
D) 910 E) 720

-29-
ASOCIACIÓN EDUCATIVA “PITÁGORAS” Aritmética

-30-