Centro Universitario de Ciencias

Exactas e Ingenieras.
Universidad de Guadalajara

Seminario de Solucin de Problemas de Mtodos

Matemticos I
Actividad 1:
Divisibilidad de enteros, nmeros primos, algoritmo de
Euclides

Sandoval Olivares Jess Eduardo

Cdigo: 215254521
Ingeniera en Comunicaciones y Electrnica
Mtra. Miriam Ileana Flores Sandoval

Introduccin
En este trabajo se explicara el teorema o algoritmo de Euclides a la vez que
se reforzaran los conocimientos sobre las reglas de divisibilidad y nmeros
primos as como los conocimientos adquiridos en otras materias tales como
la programacin.
Marco conceptual
Algoritmo de Euclides
Un algoritmo se define como la secuencia de pasos a seguir para conseguir
un resultado. El algoritmo de Euclides es un procedimiento para calcular el
mximo comn divisor (m.c.d) de dos nmeros.
Esto se logra de la siguiente manera:
1. Se divide el nmero mayor entre el menor.
2. Si la divisin
a. es exacta, el divisor es el m.c.d.
b. no es exacta, dividimos el divisor entre el resto obtenido y se
contina de esta forma hasta obtener una divisin exacta,
siendo el ltimo divisor el m.c.d.
Mximo comn divisor
El mayor nmero por el que se pueden dividir dos o ms nmeros. Si se
encuentran todos los factores de dos o ms nmeros y se encuentra que
algunos factores son los mismos ("Comunes"), entonces el mayor de estos
factores comunes es el Mximo Comn Divisor.
Ejemplo: El MCD de 12 y 30 es 6, porque 1, 2, 3 y 6 son los factores comunes
de 12 y 30, y 6 es el mayor
Divisibilidad
Se refiere a la parte de la aritmtica que estudia las condiciones que han de
tener los nmeros para ser divisibles por otros, es decir, que se puedan
dividir exactamente.
Investiga las reglas de divisibilidad para los primeros 11 nmeros naturales.
2. El nmero es divisible si termina en cero o nmero par (26, 240,
1038)
3. Si la suma de sus dgitos da como resultado un mltiplo de 3
(1029.1+0+2+9=12)

Sandoval Olivares Jess Eduardo

4. Si sus dos ltimas cifras son ceros o mltiplo de 4 (2040/4=510.

40/4=10)
5. Si termina en cero o cinco
6. Si es divisible entre 2 y entre 3
7. Cuando la diferencia entre el nmero sin la cifra de las unidades
y el doble de la cifra de las unidades es 0 mltiplo de 7
(34334-(3*2)=2828/7=4)
8. Si sus tres ltimas cifras son ceros o mltiplo de 8
(1048048/8=6)
9. Si la suma de sus dgitos nos da mltiplo de 9 (1891+8+9=18)
10.Cuando termina en cero
11.Cuando la suma de las cifras en lugares impar menos la suma de
las cifras en lugares par es 0 mltiplo de 11 (97889 (9+8+9)(7+8)26-15=11)
Encuentra el mcd (m, n) aplicando el algoritmo de Euclides.
a) m=15, n=14
15 (14 x 1) = 1
14 (1 x 14) = 0
mcd (15,14) = 1
b) m=9251, n=1342
9251 (1342 x 6) = 1199
1342 (1199 x 1) = 143
1199 (143 x 8) = 55
143 (55 x 2) = 33
55 (33 x 1) = 22
33 (22 x 1) = 11
22 (11 x 2) = 0
mcd (9251,1342) = 11
c) m=1329, n=846
1329 (846 x 1) = 483
846 (483 x 1) = 363
483 (363 x 1) = 120
363 (120 x 3) = 3
120 (3 x 40) = 0
mcd (1329,846) = 3
d) m=5685, n=2240
5685 (2240 x 2) = 1205
2240 (1205 x 1) = 1035
Sandoval Olivares Jess Eduardo

1205 (1035 x 1) = 170

1035 (170 x 6) = 15
170 (15 x 11) = 5
15 (5 x 3) = 0
mcd (5685,2240) = 5
e) m=654, n=530
654 (530 x 1) = 124
530 (124 x 4) = 34
124 (34 x 3) = 22
34 (22 x 1) = 12
22 (12 x 1) = 10
12 (10 x 1) = 2
10 (2 x 5) = 0
mcd (654,530) = 2

Implementa un algoritmo en cualquier lenguaje de programacin que

despliegue al menos los primeros 15 nmeros primos.
int main()
{
unsigned int num, n, p, num_columnas;
num = 15 ;
num_columnas = 0 ;
n = 2;
while(n <= num)
{
for (p = 2; n % p!= 0; p++);
if (p == n)
{
cout << n <<", ";
if(++num_columnas % 10 == 0)
cout << "\n" << endl;
}
n++;
}
cout << "\n" << endl;
}

Sandoval Olivares Jess Eduardo

Mejore su programa anterior permitiendo que el usuario pueda teclear la

cantidad de nmeros que requiera.
int main()
{
unsigned int num, n, p, num_columnas;
cout << "Introduzca la cantidad de numeros primos que quiere obtener: ";
cin >> num;
cout << '\n' << endl;
num_columnas = 0 ;
n = 2;
while(n <= num)
{
for (p = 2; n % p!= 0; p++);
if (p == n)
{
cout << n <<", ";
if(++num_columnas % 10 == 0)
cout << "\n" << endl;
}
n++;
}
cout << "\n" << endl;
}

Mara prepara una cena especial para su familia. Ha hecho 56 canaps de

queso y 40 de pat. Quiere repartir los canaps en el mximo nmero de
platos posible, de manera que haya el mismo nmero de canaps de cada
tipo en todos los platos. Cuntos platos necesitar?
m=56, n=40
56 (40 x 1) = 16
40 (16 x 2) = 8
16 (8 x 2) = 0
mcd (56,40) = 8
Bibliografa
https://www.uam.es/personal_pdi/ciencias/cillerue/Curso/Libro.pdf
Prez Segui, Mara Luisa (2006), teora de los nmeros, instituto de
matemticas, UNAM
Sandoval Olivares Jess Eduardo

 Jos Bonet (2014) - El anlisis matemtico y los nmeros primos.

Instituto Universitario de Matemtica Pura y Aplicada.
http://jbonet.webs.upv.es/wpcontent/uploads/2014/04/Bonet_VLC27
mz14_final.pdf
Brassard, Gilles; Bratley, Paul(1997), Anlisis de algoritmos.

Sandoval Olivares Jess Eduardo