Foro de elhacker.net

Programación => Ejercicios => Mensaje iniciado por: danc98 en 12 Mayo 2005, 03:07 am



Título: AYUDA CON FACTORES PRIMOS
Publicado por: danc98 en 12 Mayo 2005, 03:07 am
HOLA
NESECITO QUE ME AYUDEN CON EL EJERCICIO DDE EL MINIMO COMUN MULTIPLO PARA n NUMEROS Y EL MAXIMO COMUN DIVISOR PARA n NUMEROS


Título: Re: AYUDA CON FACTORES PRIMOS
Publicado por: Blue_box en 12 Mayo 2005, 06:44 am
Para poder hacer tu programa tendrás que hacerlo con un ciclo que haga una división del número que quieres determinar si es par o impar y extraer el residuo de la división para saber si es divisible por algun número menor a el si es así es par si en todo este ciclo de divisiones no se encontro algún divisor que obtenga un residuo de cero para el número "x" entónces será par

Código:
for(int a=2;a<num-1;a++)
{
 if(num%a)
  break;
}

if(num==a)
 el numero es impar
else
 el numero es par de "a"

No se si el pseudocódigo se meta también con las etiquetas de code pero por si las dudas.


Título: Re: AYUDA CON FACTORES PRIMOS
Publicado por: jvchino en 12 Mayo 2005, 08:48 am
Ayudarías si dijeras en qué lenguaje.

Puedes descargar el archivo min_max.zip (al final del mensaje), si es lo que necesitas te podemos ayudar en su codificación.

Saludos.


Título: Re: AYUDA CON FACTORES PRIMOS
Publicado por: Kpax en 25 Agosto 2005, 19:24 pm
algoritmo de Euclides

leer(a,b)

mientras (a mod b <> 0) hacer
   k=a mod b
   a=b
   b=k
fin mientras

MCM= a*b/k

para "n" numeros simplemente ingresas uno nuevo y comparas con el MCM anterior.Ojo MCD=k

saludos


Título: Re: AYUDA CON FACTORES PRIMOS
Publicado por: Arcangel_RZ en 15 Septiembre 2005, 23:43 pm
el programa esta bueno jvchino sin embargo creo que preguntaban por el algoritmo ok. la mejor manera es la propuesta por PerHagen aplicando el algoritmo de euclides aunque funciona mejor recursivamente


Título: Re: AYUDA CON FACTORES PRIMOS
Publicado por: Kpax en 21 Septiembre 2005, 04:25 am
...depende de los casos...
una recursividad te llena memoria pero ahorra procesos...


Título: Re: AYUDA CON FACTORES PRIMOS
Publicado por: ross_2408 en 30 Noviembre 2005, 07:05 am
quisera tb ayuda pero en el lenguaje de vb.net ..ayudenme pleaseee