Maximo Común Divisor en C++

Programa para hallar el MCD de la cantidad de números que el usuario elija.



#pragma hdrstop
#include
#include
#pragma argsused

void main(int argc, char* argv[])
{
int *x, n, y=1, i=2, c=0, menor,j;

cout<<"\n De cuantos numeros desea calcular el MCD? ";
cin>>n;

x=new int[n];

for(j=0; j
cout<<"\n ingrese "<< "Numero en la posicion<"<< (j+1) <<">";
cin>>x[j]; }

menor=x[0];

for(j=0; jif(x[j]menor=x[j];
}

do {

for(j=0; j if(x[j]%i!=0) {
c=1;
break; } }


if (c==0){
y=y*i;

for (j=0; j x[j]=x[j]/i;

menor=menor/i;
i=2;
}
else {i++; c=0; }

}while(i<=menor);

cout<<"\n\n El MCD es "<

getch();
}

No hay comentarios:

Publicar un comentario