AYUDA CON FACTORES PRIMOS

[danc98]

HOLA
NESECITO QUE ME AYUDEN CON EL EJERCICIO DDE EL MINIMO COMUN MULTIPLO PARA n NUMEROS Y EL MAXIMO COMUN DIVISOR PARA n NUMEROS

[Blue_box]

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 [Seleccionar] Expandir


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.

[jvchino]

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.

[Kpax]

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

[Arcangel_RZ]

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

[Kpax]

...depende de los casos...
una recursividad te llena memoria pero ahorra procesos...

[ross_2408]

quisera tb ayuda pero en el lenguaje de vb.net ..ayudenme pleaseee