TAREA: 1

ALUMNO: JOSE GUADALUPE FLORES GONZALEZ

CODIGO: 208702004
SECCION: D08
CARRERA: INGENIERIA BIOMEDICA

 1.Investiga las reglas de divisibilidad para los primeros 11 números naturales

REGLAS DE DIVISIBILIDAD:
SON DIVISIBLES POR:

1: Todos los números

2: Los números que terminan en 0 o en cifra par
3: Los números cuyas cifras sumen 3 o múltiplo de 3
4: Los números cuyas últimas 2 cifras son 00 o múltiplo de 4
5: Los números que terminan en 0 o 5
6: Los números divisibles por 2 y 3
8: Los números cuyas 3 últimas cifras son 000 o múltiplo de 8
9: los números cuyas cifras sumen 9 o múltiplo de 9
10: Los números terminados en 0
11: Los números en los que la suma de las cifras de lugar par, menos la suma de las cifras de lugar
impar da 0 o múltiplo de 11

 2. Encuentra el mcd (m,n) aplicando el algoritmo de Euclides.

a) m = 15, n = 14. c) m = 1329, n = 846

e) m = 654, n = 530
15 / 14 = 1 resto = 1 1329 / 846 = 1 resto =
14/ 1 = 14 resto = 0 483 654 / 530 = 1 resto = 124
846 / 483 = 1 resto = 530 / 124 = 4 resto = 34
R= 1 363 124 / 34 = 3 resto = 22
483 / 363 = 1 resto = 34 / 22 = 1 resto = 12
b) m = 9251, n = 1342 120 22 / 12 = 1 resto = 10
363 / 120 = 3 resto = 3 12 / 10 = 1 resto = 2
9251 / 1342 = 6 resto = 120 / 3 = 40 resto = 0 10 / 2 = 5 resto = 0
1199
1342 / 1199 = 1 resto = R=3 R=2
143 d) m = 5685, n = 2240
1199 / 143 = 8 resto = 55
143 / 55 = 2 resto = 33 5685 / 2240 = 2 resto =
55 / 33 = 1 resto = 22 1205
33 / 22 = 1 resto = 11 2240 / 1205 = 1 resto =
22 / 11 = 2 resto = 0 1035
1205 / 1035 = 1 resto =
R = 11 170
1035 / 170 = 6 resto =
15
170 / 15 = 11 resto = 5
15 / 5 = 3 resto = 0

R=5
3. IMPLEMENTA UN ALGORITMO EN CUALQUIER LENGUAJE DE PROGRAMACION QUE
DESPLIEGUE LOS PRIMEROS 15 NUMEROS PRIMOS
#include <iostream>

using namespace std;

int main()
{
int cantidad,x;
x=48;
cout<<"Los primeros 15 numeros primos son:"<<endl;
for(int cant=2;cant<=x;cant++)
{
if(cant%2!=0 || cant==2)
{
if(cant%3!=0 || cant==3)
{
if(cant%5!=0 || cant==5)
{
if(cant%7!=0 || cant==7)
{
if(cant%11!=0 || cant==11)
{
if(cant%13!=0 || cant==13)
{
if(cant%17!=0 || cant==17)
{
cout<<cant<<" ";
}
}
}
}
}
}
}
}
return 0;
}
4. MEJORE SU PROGRAMA ANTERIOR PERMITIENDO QUE EL USUARIO PUEDA TECLEAR LA
CANTIDAD DE NUMEROS QUE REQUIERA

#include <iostream>

using namespace std;

int main()
{
int cantidad,x;
for(int det=5;det<20;det++)
{
cout<<"imprimiremos los numeros primos! del 0 a que numero los quieres?(un numero menor a
cien)"<<endl;
cin>>x;
if(x<101)
{

det=100;
}
else
{
cout<<"el numero es muy grande, tiene que ser menor a 100"<<endl;
}
}
cout<<"Los numeros son:"<<endl;
for(int cant=2;cant<=x;cant++)
{
if(cant%2!=0 || cant==2)
{
if(cant%3!=0 || cant==3)
{
if(cant%5!=0 || cant==5)
{
if(cant%7!=0 || cant==7)
{
if(cant%11!=0 || cant==11)
{
if(cant%13!=0 || cant==13)
{
if(cant%17!=0 || cant==17)
{
cout<<cant<<" ";
}
}
}
}
}
}
}
}
return 0;}
5. María prepara una cena especial para su familia. Ha hecho 56 canapés de queso y 40 de paté.
Quiere repartir los canapés en el máximo número de platos posibles, de manera que el mismo
número de canapés de cada tipo en todos los platos. Cuantos platos necesitara?

56 / 40 = 1 resto = 16
40 / 16 = 2 resto = 8
16 / 8 = 2 resto = 0

R = María necesita 8 platos con 7 de queso y 5 de paté.