Pagini recente » Cod sursa (job #1689467) | Cod sursa (job #525532) | Cod sursa (job #1578811) | Cod sursa (job #1019321) | Cod sursa (job #120221)
Cod sursa(job #120221)
#include<stdio.h>
int ok,n,i,v[1000],t[1000],aux,j,y,a;
int main(){
FILE *f=fopen("economie.in","r");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++){
fscanf(f,"%d",&v[i]);
}
fclose(f);
aux=n;
while(1<=aux){
for(j=2;j<=aux;j++){
if(v[i]>v[j]){
y=v[i];
v[i]=v[j];
v[j]=y;
}
i++;
}
i=1;
aux--;
}
t[1]=v[1];
int k=1;
for(j=2;j<=n;j++){
ok=0;
for(i=k;i>=1;i--){
aux=i;
a=v[j];
while(a>=v[1]&&a!=0){
a=a%t[aux];
aux--;
}
if(a==0){ok=1;break;}
}
if(ok==0){
k++;t[k]=v[j];
}
}
FILE *g=fopen("economie.out","w");
fprintf(g,"%d\n",k);
for(i=1;i<=k;i++){
fprintf(g,"%d ",t[i]);
}
fclose(g);
return 0;
}