DIVISIBILIDAD

1. DEFINICIN DE DIVISOR Y MLTIPLO

Dados dos nmeros naturales a y b, decimos que a es un divisor de b si existe un nmero
natural n que multiplicado por a es igual a b.
Si a es un divisor de b, entonces se dice que b es mltiplo de a.
Para indicar que a es divisor de b se utiliza la notacin a | b .
Para indicar que b es un mltiplo de a se utiliza la notacin b = a
.

2. RELACIN DE DIVISIBILIDAD EN N*
Dados dos nmeros naturales a y b, decimos que b es divisible por a si existe un nmero
natural n que multiplicado por a es igual a b.
a, b N*: a | b si existe n N* tal que n a = b

2.1. La relacin de divisibilidad en N* es una relacin de orden parcial. En efecto, la

relacin tiene las siguientes propiedades:
Reflexiva: Todo nmero natural es divisor de s mismo.
a N*: a | a
Transitiva: Si un nmero natural a es divisor de otro b y ste de un tercero c, entonces el
primero a es divisor del tercero c.
a|b
b|c

n1 a = b
n2 b = c

donde n1 N*
donde n2 N*

Podemos afirmar que a | c pues n1 n2 a = c y n1 n2 N*

Antisimtrica: Si a es divisor de b y b es divisor de a, entonces a = b.
a|b
b|a

n1 a = b
n2 b = a

donde n1 N*
donde n2 N*

Multiplicando resulta n1 n2 a b = b a.

De donde n1 n2 = 1 y a = b, pues en N* n1 n2 = 1 n1 = 1 y n2 = 1
La relacin es de orden parcial pues hay elementos que no son comparables.
Por ejemplo: 2 no es divisor de 3 ni 3 es divisor de 2.
El nmero 12 tiene seis divisores: 1, 2, 3, 4, 6 y 12.
El orden que establece la relacin de divisibilidad lo podemos representar mediante el
siguiente diagrama.
1

12

En este diagrama no estn representadas mediante flechas todas las relaciones de

divisibilidad, lo que hara el diagrama bastante enrevesado. Las relaciones que se pueden
deducir de las que hay gracias a la propiedad transitiva, no estn dibujadas. Por ejemplo,
aunque 2 | 12, no se dibuja una flecha de 2 a 12, porque las flechas de 2 a 4 y de 4 a 12

Alejandro Fernndez-2012-Universitat de Valncia

indican, por la propiedad transitiva, una flecha de 2 a 12. En el diagrama pues, un nmero
divide a otro si hay un camino siguiendo las flechas que lleva de un nmero a otro.
Observa que, al recorrer las flechas horizontales, los nmeros se multiplican por 2, y, al
recorrer las verticales, por 3. Relaciona este hecho con que 12 = 22 3.
Haz un diagrama semejante para 24, que es 23 3; 72, que es 23 32; 18, que es 32 2, y
otros nmeros que te propongas t.
Cmo habra que hacer el diagrama si el nmero tuviera 3 factores primos? Y ms de 3?
2.2. Otras propiedades de la relacin de divisibilidad.

Si un nmero es divisor de otros dos, entonces es divisor de su suma y de su

diferencia.

Si un nmero es divisor de otros dos, entonces es divisor de su producto.

Si un nmero es divisor de otro, entonces es divisor de cualquiera de sus mltiplos.

Si un nmero es divisor de otro y multiplicamos los dos nmeros por un

tercero, entonces la relacin de divisibilidad se sigue conservando entre los
nmeros que se obtienen.

Si un nmero es divisor de otro, entonces es divisor de cualquiera de sus

potencias (de exponente natural mayor o igual que uno).

El 1 es divisor de todos los nmeros naturales.

Nota: La relacin de divisibilidad la hemos estudiado en N *, es decir en el conjunto de

los nmeros naturales sin el cero. Si se incluye el cero, ste tiene algunas propiedades
singulares, en concreto, que todo nmero de N* es divisor de cero y el cero es mltiplo de
todos los de N*.
Ejercicio: Justifica las propiedades anteriores.
Ejercicio: Enuncia otras propiedades, parecidas a las anteriores, utilizando el trmino
mltiplo en vez del trmino divisor.
3. CRITERIOS DE DIVISIBILIDAD
En general, para saber si un nmero es divisible por otro se efecta la divisin entera y se
comprueba si el resto es cero, pero, en algunos casos, existen reglas que permiten
averiguar si un nmero es divisible por otro sin necesidad de efectuar la divisin. Estas
reglas se llaman criterios de divisibilidad. Vamos a enunciar y justificar algunas de ellas.
a) Divisibilidad por 2, 5 o 10
Si descomponemos el nmero n en decenas y unidades: n = 10 b + a, observamos
que el trmino 10 b es siempre divisible por 2, 5 y 10.
Por tanto, la divisibilidad de n por esos nmeros depende slo de la cifra de las
unidades a, y podemos decir que un nmero n:

es divisible por 2, si la cifra de las unidades es par;

es divisible por 5, si la cifra de las unidades es 0 o 5;

es divisible por 10, si la cifra de las unidades es 0.

2

Alejandro Fernndez-2012-Universitat de Valncia

b) Divisibilidad por 4, 20, 25, 50 o 100

Si descomponemos el nmero n (supuesto de tres o ms cifras) en suma de centenas,
decenas y unidades: n = 100 c + 10 b + a, observamos que el trmino 100 c es
siempre divisible por 4, 20, 25, 50 y 100.
Por tanto, la divisibilidad de n por esos nmeros depende de la divisibilidad de la
expresin 10 b + a, donde b es la cifra de las decenas de n y a la de las unidades; es
decir, depende del nmero formado por sus dos ltimas cifras.
Entonces, podemos afirmar que un nmero n:

es divisible por 4, si el nmero formado por las dos ltimas cifras (decenas y
unidades) es divisible por 4.

es divisible por 20, si el nmero formado por las dos ltimas cifras es divisible
por 20.

es divisible por 25, si el nmero formado por las dos ltimas cifras es divisible
por 25.

es divisible por 50, si el nmero formado por las dos ltimas cifras es divisible
por 50.

es divisible por 100, si las dos ltimas cifras (decenas y unidades) son dos
ceros.

c) Divisibilidad por 8, 40, 125, 200, 250, 500 o 1000

Si descomponemos el nmero n, supuesto de cuatro o ms cifras, en millares por un lado y
centenas, decenas y unidades por el otro: n = 1000 d + cba, observamos que el trmino
1000 d es siempre divisible por 8, 40, 125, 200, 250, 500 y 1000.
Por tanto, la divisibilidad de n por esos nmeros depende de la divisibilidad del
nmero cba, formado por sus tres ltimas cifras (centenas, decenas y unidades).
Podemos decir entonces que un nmero n:

es divisible por 8, si el nmero formado por las tres ltimas cifras (centenas,
decenas y unidades) es divisible por 8.

es divisible por 40, si el nmero formado por las tres ltimas cifras es divisible
por 40.

es divisible por 125, si el nmero formado por las tres ltimas cifras es divisible
por 125.

es divisible por 200, si el nmero formado por las tres ltimas cifras es divisible
por 200.

es divisible por 500, si el nmero formado por las tres ltimas cifras es divisible
por 500.

es divisible por 1000, si las tres ltimas cifras son tres ceros.

d) Divisibilidad por 3 o 9
Un nmero es divisible por 3 o 9 si, y slo si, la suma de sus cifras es divisible por 3 o 9,
respectivamente.
Veamos el caso de que el nmero tenga cuatro cifras. Si expresamos el nmero n, por

Alejandro Fernndez-2012-Universitat de Valncia

ejemplo n = dcba, como suma de potencias obtenemos:

n = 1000 d + 100 c + 10 b + a
Las potencias de 10 no son divisibles por 3 ni por 9, pero hay un nmero cercano a
cualquier potencia de diez que s lo es, en nuestro caso: 999, 99 y 9. As que el nmero n
lo descomponemos as
n = (999+1) d + (99+1) c + (9+1) b + a = 999 d + d + 99 c + c + 9 b + b + a
Reagrupamos los sumandos y queda:
n = (999 d + 99 c + 9 b) + (d + c + b + a).
de forma que el primer parntesis es mltiplo de 9; por tanto ser siempre divisible por 3 y
por 9. As que, la divisibilidad de n por 3 o 9 depende slo de que el valor de la suma de
sus cifras d + c + b + a sea divisible por 3 o 9.
Ejercicio: Justificar que el razonamiento que hemos hecho para demostrar la regla en el
caso en que el nmero tenga cuatro cifras, se puede aplicar al caso en que el nmero tenga
cualquier otro nmero de cifras, y, por tanto, la regla es vlida para cualquier nmero
natural.
e) Divisibilidad por 11
Un nmero es divisible por 11 si y slo si sumando, por un lado, las cifras que ocupan
lugar par y, por otro, las que ocupan lugar impar, y restando el menor de los
nmeros obtenidos al mayor se obtiene un mltiplo de 11.
Esta regla se demuestra por un razonamiento que se asemeja al del caso de la divisibilidad
por 3 o por 9, pero que es ms complejo.
En primer lugar, el nmero de cuatro cifras se escribe como suma de potencias:
n = 1000 d + 100 c + 10 b + a
Ahora buscamos nmeros cercanos a las potencias de 10 que sean divisibles por 11. El
asunto no es tan simple como antes, porque 99, 9999, o 999999 son mltiplos de 11, pero no
sucede lo mismo con 9, 999 o 99999. Es decir, son divisibles por 11 los que tienen un
nmero par de nueves, pero no los que tienen un nmero impar. Pero para esas potencias de
diez hay otros nmeros cercanos que s que son divisibles por 11: 11, 1001, 100001, etc.
As que el nmero n = 1000 d + 100 c + 10 b + a
lo descomponemos as:
n = 1001 d d + 99 c + c + 11 b b + a
Reagrupamos los sumandos as
n = (1001 d + 99 c + 11 b) d + c b + a
Como hemos agrupado dentro del parntesis todos los sumandos que son mltiplos de 11, el
nmero ser divisible por 11 si lo es lo que queda fuera del parntesis.
Pero lo que queda fuera del parntesis son las cifras del nmero n, sumadas y restadas
alternativamente, lo que podemos reagrupar as:
(a + c) (b + d)
y resultan en un parntesis las cifras que estn en lugar impar y en el otro las que estn en el
lugar par. Lo que demuestra la regla para el caso de un nmero de cuatro cifras.

Alejandro Fernndez-2012-Universitat de Valncia

4. NMEROS PRIMOS Y COMPUESTOS

Cualquier nmero a se puede dividir por 1 y a, estos dos nmeros se llaman divisores
impropios de a. A los dems divisores que pudiera tener a se les llama divisores propios.
Un nmero primo es un nmero natural, distinto de 0 y de 1, que no tiene divisores
propios. Un nmero compuesto es un nmero natural, distinto de 0 y de 1, que tiene
divisores propios. Hacemos notar que 0 y 1 no se consideran nmeros primos ni
compuestos.
4.1. Tcnica para obtener la sucesin de nmeros primos menores que uno dado
Esta tcnica se conoce con el nombre de criba de Eratstenes; su invencin se
atribuye al matemtico griego Eratstenes (276-194 a.c).
Para encontrar los nmeros primos menores que un cierto n se escriben todos los
nmeros naturales hasta n. Se tacha el 1 porque no es un nmero primo. El primer
nmero que queda sin tachar es el 2 que s que es primo; a partir de l, se tachan
todos los nmeros pares. Una vez finalizado el recuento de dos en dos se toma el primer
nmero que queda sin tachar a partir del 2, que ser e1 3 y se recuadra. A partir de del 3 se
cuentan los nmeros de tres en tres y se tachan los mltiplos de 3. A continuacin se toma
el primer nmero que queda sin tachar a que ser el 5. Contando de cinco en cinco se
tachan los nmeros que ocupan el quinto lugar. Se prosigue este proceso hasta llegar a un
nmero primo cuyo cuadrado sea mayor que n, momento en el que el proceso habr
terminado. Los nmeros recuadrados formarn la sucesin de nmeros primos menores o
iguales que n. Un ejemplo con los nmeros hasta el 100 se muestra a continuacin:
1
11
21
31
41
51
61
71
81
91

2
12
22
32
42
52
62
72
82
92

3
13
23
33
43
53
63
73
83
93

4
14
24
34
44
54
64
74
84
94

5
15
25
35
45
55
65
75
85
95

6
16
26
36
46
56
66
76
86
96

7
17
27
37
47
57
67
77
87
97

8
18
28
38
48
58
68
78
88
98

9
19
29
39
49
59
69
79
89
99

10
20
30
40
50
60
70
80
90
10
0

4.2. Cmo saber si un nmero es primo

Para saber si un nmero es primo se divide el nmero por cada uno de los elementos
de la sucesin de nmeros primos, siguiendo el orden de menor a mayor, y
constatando que en todos los casos se obtiene resto distinto de cero. El proceso se para
en el momento en que al efectuar una de dichas divisiones se obtenga un cociente que
sea menor que el divisor. A partir de ah no hace falta seguir dividiendo y ya podemos
decir que el nmero es primo. La razn por la que no hace falta seguir es la siguiente:
Si en una divisin se obtiene resto 0, el dividendo es divisible, no slo por el
divisor de la divisin, sino tambin por el cociente de la misma.
En el momento en que el cociente es ms pequeo que el divisor, ninguna
divisin puede dar resto 0, pues si lo diera el cociente sera un divisor del
nmero y eso ya se habra constatado en las anteriores divisiones efectuadas con
nmeros primos ms pequeos.
5

Alejandro Fernndez-2012-Universitat de Valncia

Ejemplos:
Para saber si 41 es un nmero primo lo dividiremos por la serie de nmeros primos
41 : 2 da 20 de cociente y 1 de resto;

41 : 3 da 13 de cociente y 2 de resto

41 : 5 da 8 de cociente y 1 de resto;

41 : 7 da 5 de cociente y 6 de resto

Como el cociente (5) es menor que el divisor (7) entonces no es necesario seguir
dividiendo y podemos asegurar que 41 es nmero primo.
Si el nmero tiene tres cifras, por ejemplo 541, hemos de dividir por la serie de nmeros
primos hasta que el cociente sea menor que el divisor o, lo que es lo mismo, hasta el
nmero primo cuyo cuadrado sea mayor que 541.
541 : 2 da 270 de cociente y 1 de resto;

541 : 3 da 180 de cociente y 1 de resto

541 : 5 da 108 de cociente y 1 de resto;

541 : 7 da 77de cociente y 2 de resto

541 : 11 da 49 de cociente y 2 de resto;

541 : 13 da 41 de cociente y 8 de resto

541 : 17 da 31 de cociente y 14 de resto;

541 : 19 da 28 de cociente y 9 de resto

541 : 23 da 23 de cociente y 12 de resto;

541 : 29 da 18 de cociente y 19 de resto

Como 18 < 29 o 292 > 541, no seguimos y podemos asegurar que 541 es nmero primo.
5. DESCOMPOSICIN DE UN NMERO COMPUESTO EN PRODUCTO DE NMEROS PRIMOS
La tcnica algortmica consiste en recorrer la sucesin de los nmeros primos
comprobando si son divisores o no del nmero que queremos descomponer. Cuando se
encuentra un nmero primo que es divisor se efecta la divisin y se continua el proceso
con el cociente. Se sigue as hasta que se obtiene como cociente la unidad, momento en el
que el proceso queda concluido.
Por ejemplo, si queremos descomponer en factores el nmero 173512 se emplea el
dispositivo grfico siguiente:
173512
86756
43378
21689
943
41
1

:2
:2
:2
: 23
: 23
: 41

y la descomposicin factorial de 173512 ser 23 232 41.

Cuando las descomposiciones son fciles de obtener podemos proceder como sigue:
Se descompone el nmero en producto de otros varios. Si stos son primos el proceso
se detiene. Si alguno de ellos es compuesto, se vuelve a descomponer en factores hasta
que todos los factores obtenidos son primos. Por ejemplo:
18000 = 18 10 10 10 = 2 3 3 2 5 2 5 2 5 = 24 32 53
Las sucesivas factorizaciones pueden tambin expresarse mediante un diagrama en rbol.
6.- OBTENCIN DE LOS DIVISORES Y MLTIPLOS DE UN NMERO
Veremos dos casos y algn ejemplo.
6

Alejandro Fernndez-2012-Universitat de Valncia

a) Nmeros con un slo factor primo:

Si la descomposicin factorial del nmero es de la forma pa sus divisores
sern 1, p, p2, p3..., pa. En total a +1 divisores.
b) Nmeros con dos factores primos:
Si la descomposicin factorial del nmero es de la forma pa qb , entonces
sus divisores se obtienen multiplicando cada una de las potencias de p: 1, p,
p2, p3..., pa por cada una de las potencias de q: 1, q, q2, q3..., qb. La mejor
forma de hacerlo es construir una tabla multiplicativa de doble entrada.
Ejemplo: Hallar los divisores de 648.
Descomponemos factorialmente el nmero 648 = 23 34

1
2
22
23

1
1
2
4
8

32
9
18
36
72

3
3
6
12
24

33
27
54
108
216

34
81
162
334
668

El nmero total de divisores es (a +1) (b + 1) = (3 + 1) (4 + 1) = 20 .

c) En el caso general, n = p1 1 p2 2 p3 3 ... pm m los divisores se
a
obtienen multiplicando las potencias de p1: 1, p1, p12, p13, ..., p1 1 por cada
a
una de las potencias de p2: 1, p2, p22, p23, ..., p2 2; cada uno de esos productos
a
se multiplica por cada una de las potencias de p 3: 1, p3, p32, p33, ..., p3 3; los
nuevos resultados se vuelven a multiplicar por las sucesivas potencias del
siguiente factor primo hasta que se multiplica por las sucesivas potencias de
pm. En la prctica, con los dos primeros factores primos se construye una
tabla multiplicativa de doble entrada; los resultados de esa tabla se llevan a
una nueva tabla en la que figuran las potencias del tercer factor primo y
as, se van construyendo tablas sucesivas hasta hacer intervenir al ltimo
factor primo. El nmero total de divisores ser:
a

(al + 1) ( a2 + 1) ( a3 + 1) ... ( am + 1).

Ejercicio: Hallar los divisores de 180.
Como 180 = 22 32 51 hallamos en una tabla de doble entrada los divisores
con el 1, el 2, el 3 y sus potencias. Despus combinamos en una nueva tabla
los resultados obtenidos con el 1 y el 5 y obtendremos todos los divisores. En
este caso de tres factores tambin podemos hallar todos los divisores
mediante la siguiente tabla:

1
2
22
1
1
2
4
3
3
6
12
2
3
9
18
36
5
5
10
20
5.3
15
30
60
2
5. 3
45
90
180

Alejandro Fernndez-2012-Universitat de Valncia

El nmero total de divisores ser 18 = (2+1) ( 2+1) (1+1)

Tcnica para obtener mltiplos de un nmero
Para obtener los mltiplos de un nmero natural a se multiplica sucesivamente el nmero
a por cada uno de los nmeros naturales: 0, 1, 2, 3, etc. Un nmero tiene infinitos
mltiplos.
7.- MXIMO COMN DIVISOR Y MNIMO COMN MLTIPLO
Decimos que k es un divisor comn de los nmeros al, a2, an si divide a todos ellos.
Al mayor de los divisores comunes a dichos nmeros se le llama mximo comn divisor
de al, a2, an.
Se denota por mcd (al, a2,. .., an).
Decimos que k es un mltiplo comn de los nmeros al, a2, an si k es un mltiplo de
todos ellos. Si tenemos en cuenta slo los mltiplos comunes distintos de cero, al
menor de los mltiplos comunes a dichos nmeros se le llama mnimo comn mltiplo
de al, a2,. .., an
Se denota por mcm (al, a2,. .., an).
Dados dos nmeros a y b, se dice que son primos entre si cuando no tienen divisores
propios comunes; esto es, si mcd (a, b) = 1.
Clculo del mcd. de dos nmeros
Mediante el clculo de divisores.
Se calculan todos los divisores de los dos nmeros y despus se halla la
interseccin entre el conjunto de los divisores de un nmero y el conjunto de los
divisores del otro. El mayor elemento del conjunto interseccin es el mcd.
Ejemplo: Hallar el mcd (18,24)
D(18) = 1, 2, 3, 6, 9, 18 ;

D(24) = 1, 2, 3, 4, 6, 8, 12, 24

D(18) D(24) = 1, 2, 3, 6, entonces mcd. (18, 24) = 6

Mediante la descomposicin en factores primos
Se descomponen los nmeros en factores primos, entonces, el mcd. ser el resultado
de multiplicar todos los divisores primos comunes elevados su menor exponente.
Ejemplo: Hallar el mcd. (630, 588).
Descomponemos los nmeros en producto de factores primos
630 = 2 32 5 7
588 = 22 3 72
Los factores comunes con el menor exponente son: 2, 3 y 7.
Por tanto mcd. (630, 588) = 2 3 7 = 42
Mediante el algoritmo de Euclides

Alejandro Fernndez-2012-Universitat de Valncia

Es un procedimiento para calcular el mcd de dos nmeros. Los pasos son: Se divide el
nmero mayor entre el menor y, si la divisin es exacta, el divisor es el mcd. Si la
divisin no es exacta, entonces dividimos el divisor entre el resto obtenido y se contina
de esta forma hasta obtener una divisin exacta. El ltimo divisor es el mcd. de los dos
nmeros.
Para hallar el mcd (68, 40) primero dividiremos 68 entre 40, despus 40 entre 28,
despus 28 entre 12 y finalmente 12 entre 4. Como la divisin es exacta hemos
terminado el proceso.
68
28

1
40
12

1
28
4

2
12
0

3
4

Entonces el mcd (68, 40) es 4.

Ejercicio: Halla el mcd utilizando el algoritmo de Euclides en los siguientes casos:
mcd (3023 509); mcd (126, 2500); mcd (1789, 667297)
Clculo del mcm. de dos nmeros
Mediante la serie de los mltiplos.
Se halla la serie de mltiplos de uno de los nmeros, se halla la serie de mltiplos
del otro y se busca la interseccin. El menor nmero del conjunto interseccin
distinto de cero es el mcm.
Ejemplo: Hallar el mcm (6,8).
El conjunto de mltiplos de 6 es M(6) = 0, 6, 12, 18, 24, 36, 42, 48, 54,
El conjunto de mltiplos de 8 es M(8) = 0, 8, 16, 24, 32, 40, 48, 56, 64,
El conjunto interseccin es M(6) M(8) = 0, 24, 48, 72, ,
Entonces el menor mltiplo comn distinto de cero es 24 y escribimos mcm. (6, 8) = 24
Mediante la descomposicin en factores primos
Para calcular el mcm. se descomponen los nmeros en factores primos. Entonces, el
mcm. ser el resultado de multiplicar todos los divisores primos de los nmeros dados,
tanto comunes como no comunes, elevados al mayor exponente.
Ejemplo: Hallar el mcm. (252, 120).
Hacemos la descomposicin en factores:
252 = 22 32 7 y 120 = 23 3 5
Entonces mcm (252, 120 ) = 23 32 5 7 = 2520.
Mediante el clculo previo del mcd.
El producto del mcd. (a, b) por el mcm (a, b) es el producto a b, luego podremos
calcular el mcm. conocido su mcd.
Ejemplo: Hallar el mcm (1890, 1176).
9

Alejandro Fernndez-2012-Universitat de Valncia

Calculamos el mcd con el algoritmo de Euclides.

1
1176
462

1890
714

1
714
252

1
462
210

1
252
42

1
210
0

42

Entonces mcd (1890, 1176) = 42.

mcm (1890, 1176) mcd. (1890, 1176) = 1890 1176
mcm (1890, 1176) = (1890 1176) : 42 = 52920
BIBLIOGRAFIA:
Godino, Juan D.: 2004, Matemticas para maestros. Proyecto Edumat-Maestros.
http://www.ugr.es/local/jgodino/fprofesores.htm/
Musser, G. L. & Burger, W. F. (1988). Mathematics for Elementary Teachers. New York: Macmillan
Publishing Company.
Sierra, M. et al. (1989). Divisibilidad. Madrid: Sntesis.

EJERCICIOS DE DIVISIBILIDAD
Dv1.- Escribe un nmero. Invierte sus cifras y resta el nmero mas pequeo del mas
grande. Es la diferencia mltiplo de 9?
Prueba que la diferencia entre dos nmeros de dos cifras que las tienen invertidas es un
mltiplo de 9.
Dv2.- Escribe un nmero de cinco cifras. Invierte el orden de las cifras y resta el ms
pequeo del ms grande. Es la diferencia divisible por 11? Demuestra que para
nmeros de tres cifras la diferencia entre el nmero y el que resulta de invertir las cifras
es mltiplo de 11. Qu ocurre cuando el nmero tiene cuatro cifras?
Dv3.- Calcular el mcd (25905, 12405) y el mcd (810, 666) mediante el algoritmo de
Euclides.
Solucin:
25905
1095

2
12405
360

11
1095
15

3
360
0

24

15

1
90
36

1
54
18

1
36
0

La solucin es mcd (25905, 12405) = 15.

810
144

1
666
90

4
144
54

18

La solucin es mcd (810, 666) = 18.

Dv4.- Calcular el mcm (1455,1164) a partir del mcd (1455, 1164)
Solucin:
Hallamos la descomposicin factorial: 1455 = 3 5 97 y 1164 = 22 3 97
mcd (1455, 1164) = 291

10

Alejandro Fernndez-2012-Universitat de Valncia

mcd (1455, 1164) mcm (1455, 1164) = 1455 1164

mcm (1455, 1164) = 1693620 : 291 = 5820
Dv5.- Calcular el mcd y el mcm de 42, 24 y 35 de dos maneras diferentes.
Solucin:
Mediante la factorizacin:
42 = 2 3 7 ; 24 = 23 3 ; 35 = 5 7
El mcm ser 23 3 5 7 = 840.
El mcd ser 1 pues no tienen divisores comunes distintos de la unidad.
Usando el algoritmo de Euclides hallamos y la relacin entre el mcd y el mcm:
Primero realizamos el algoritmo con dos nmeros y el resultado obtenido con el tercero.
42
18

1
24
6

1
18
0

35
5

5
6
1

1
5
0

6
5

Por tanto mcd (42, 24, 35) = 1

Para hallar el mcm usamos la relacin que existe entre el mcm y el mcd.

42 24
168
6
168 35
840
Como el mcd (168, 35) es 7, entonces el mcm (168, 35) ser
7

Luego el mcm (42, 24, 35) ser 840.

Como el mcd (42, 24) es 6, entonces el mcm (42, 24) ser

todos sus divisores.

Dv6.- Calcular el nmero de divisores de 2016. Hallar
Solucin:
Hacemos la descomposicin factorial: 2016 = 25 32 7
Tiene tres factores y hallaremos todos los divisores mediante la tabla siguiente:

1
3
32
7
7.3
7. 32

1
1
3
9
7
21
63

2
2
6
18
14
42
126

22
4
12
36
28
84
252

23
8
24
72
56
168
504

24
16
48
144
112
336
1008

25
32
96
288
224
672
2016

El nmero de divisores es 36 = (5+1) (2+1) (1+1)

11

Alejandro Fernndez-2012-Universitat de Valncia

Dv7.- Hallar todos los divisores comunes de 2100, 8820 y 12480.

Solucin:
Hacemos la descomposicin factorial:
2100 = 22 3 52 7
8820 = 22 32 5 72
12480 = 26 3 5 13

El mcd es 22 3 5

Hallaremos todos los divisores comunes (todos los del mcd) mediante una tabla

1
3
5
3.5

1
1
3
5
15

2
2
6
10
30

22
4
12
20
60

El nmero de divisores comunes ser 12 = (2+1) (1+1) (1+1)

Dv8.- Qu valores pueden tomar las cifras a, b, c para que los nmeros 12a, 18b6 y
53c34 sean divisibles por 4?
Solucin:
Recordamos el criterio de divisibilidad por 4: Un nmero es divisible por 4
cuando lo es el nmero formado por sus dos ltimas cifras.
El nmero 12a ser divisible por 4 si lo es el nmero 2a. Entonces los valores
que puede tomar la cifra a son: 0, 4, 8.
El nmero 18b6 ser divisible por 4 si lo es el nmero b6. Entonces los
valores que puede tomar la cifra b son: 1, 3, 5, 7, 9.
El nmero 53c34ser divisible por 4 si lo es el nmero 34. Como 34 no es
mltiplo de 4, sea cual sea el valor de c el nmero 53c34 no ser divisible por 4.
Dv9.- Si un nmero natural M de cuatro cifras se escribe M = aabb, probar que es
divisible por 11.Qu valores pueden tomar a y b para que 112 sea divisor de M?
Solucin:
M = aabb = 1000 . a + 100 . a + 10 . b + b = (1100 . a + 11 . b) = 11 . (100 . a + b)
Por tanto M es mltiplo de 11 cualesquiera sean los valores de las cifras a y b.
Si queremos que aabb sea divisible por 112 entonces tambin ha de ser divisible por 11
la expresin 100 . a + b. Podemos escribirla de la siguiente forma: 99 . a + a + b.
Como 99.a es mltiplo de 11, es necesario que la suma a + b sea mltiplo de 11.
Por tanto los valores que pueden tomar son:
a = 2 y b = 9;

a = 3 y b = 8;

a = 4 y b = 7;

a = 5 y b = 6;

a = 9 y b = 2;

a = 8 y b = 3;

a = 7 y b = 4;

a=6yb=5

Dv10.- Hallar dos nmeros naturales a y b, tales que su suma sea 150 y su mcm 315.
Solucin:

12

Alejandro Fernndez-2012-Universitat de Valncia

Los dos nmeros han de ser divisores de su mcm. Si hallamos todos los divisores de
315, slo hemos de buscar aquellos que su suma sea 150.
Descomposicin factorial: 315 = 32 5 7.
Hallaremos todos los divisores de 315 mediante una tabla

1
5
7
5.7

1
1
5
7
35

3
3
15
21

105

32
9

45
63
315

Los nmeros que cumplen la condicin del enunciado son: 45 y 105.

Dv11.- Calcular el nmero de divisores de 810. Hallar todos sus divisores.
Solucin:
La descomposicin factorial es: 810 = 2 34 5
Hallaremos todos los divisores mediante una tabla

1
2
5
2.5

1
1
2
5
10

3
3
6
15
30

32
9
18
45
90

33
27
54
135
70

34
81
108
405
810

El nmero de divisores ser (1+1) (4+1) (1+1) = 20

Dv12.- Un faro emite seales diferentes: la primera cada 16 segundos, la
segunda cada 45 segundos y la tercera cada 2 minutos y 30 segundos.
Estas seales se emiten simultneamente en un cierto instante. Qu
intervalo de tiempo pasar hasta que se vuelvan a emitir simultneamente?
Solucin:
El intervalo que nos piden ser el mcm de los intervalos de cada seal.
Expresamos cada uno de estos intervalos en segundos y hallamos el mcm.
Dv13.- Dividimos un nmero natural a por otro nmero natural d. Si el resto que
obtenemos es 3, probar que el nmero natural a 3 es divisible por d.
Dv14.- Existen nmeros naturales curiosos tales que:
Cuando se divide por 2 el resto que da es 1
Cuando se divide por 3 el resto que da es 2
Cuando se divide por 4 el resto que da es 3
Cuando se divide por 5 el resto que da es 4
Hallarlos.

13

Alejandro Fernndez-2012-Universitat de Valncia

D.15.-Halla dos nmeros naturales sabiendo que su m.c.d. es 14 y su m.c.m. 2310.

D.16.- Halla dos nmeros naturales sabiendo que su m.c.d. es 14 y su m.c.m. 2310.
D.17.-Halla dos nmeros naturales sabiendo que su producto es 5850 y su m.c.d. es 15.
D.18.- Halla dos nmeros naturales cuyo m.c.d. es 65, su m.c.m. es 9100 y un nmero
intermedio entre ambos es 270.
D.19.- Halla dos nmeros naturales que sean proporcionales a 3 y 5 y tales que el
producto de su m.c.d. por su m.c.m. sea 15360.
D.20.- Halla dos nmeros naturales cuya suma es 176 y su m.c.d. es 11.
D.21 Halla dos nmeros naturales primos entre s tales que su suma sea un nmero primo
que dividido por 7 d un cociente cuya parte entera sea 3. Sabemos adems que el m.c.m.
de los nmeros buscados es 90.
D.22.- En el contorno de un campo trapezoidal cuyos lados miden 72m, 96m, 120m y
132m, se han plantado rboles igualmente espaciados. Calcula el nmero de rboles
plantados, sabiendo que hay uno en cada vrtice y que la distancia entre dos consecutivos
es la mxima posible.
D.23.- Dos cuerpos de ejrcito tienen 12028 y 12772 hombres, respectivamente.
Cul es el mayor nmero de hombres que puede tener un regimiento si cada cuerpo de
ejercito tienen que ser dividido en regimientos de igual tamao?
D.24 Determina, en cada caso, el valor de las cifras x e y para que el nmero
a) 2xy31 sea divisible por 9.
b) 123xy sea divisible por 35
c) 28x75y sea divisible por 33.
d) 2x45y sea divisible por 72.
D.25 Encuentra el mayor nmero natural que al emplearlo como divisor de 247, 367 y
427 origina en todos los casos resto 7.
D.26 Halla el menor nmero de 4 cifras que dividido por 4, 7 y 11 da de resto 3.
D.27 Halla el menor nmero natural que dividido por 11 tiene resto 6, dividido por 17
tiene resto 12 y dividido por 29 da 24 de resto.
D.28 Halla la descomposicin en factores primos de los nmeros: 18000000, 60434 y 773.
D. 29.- A un alumno le preguntaron si 475.623.782 es un cuadrado perfecto.
Rpidamente el dijo NO. Por qu es posible que diera una respuesta correcta tan
rpida?

14

Alejandro Fernndez-2012-Universitat de Valncia

D.30.- Un alumno eleva un nmero al cuadrad y obtiene 9.115. El sabe inmediatamente

que ha cometido un error. Qu es lo que conoce?

15