18-programare

#include<iostream>
#include<fstream>

using namespace std;

int cmmdc(int a, int b){
    if(b==0)
        return a;
    else
        return cmmdc(b,a%b);
}
int main(){
    int n,x,y,v[100],i=1,ok=0,j;                                        //y-prima valoare
    ifstream f1("atestat.in");                                        //x-a doua valoare
    ofstream f2("atestat.out");
    f1>>n>>y;
    v[i]=y;
    while(f1>>x){
        if(cmmdc(y,x) != 1)
            ok=1;
        y=x;
        i++;
        v[i]=x;
    }
    if(ok == 0)
        f2<<"DA";
    else
        f2<<"NU";
    f2<<endl;
    y=v[1];
    for(i=2;i<n;i++){
        x=v[i];
        if(cmmdc(y,x) == 1 && cmmdc(x,v[i+1]) != 1 && i!=n-1 || cmmdc(y,x) != 1 && cmmdc(x,v[i+1]) == 1) {
            for(j=i+1;j<=n;j++)
                v[j-1]=v[j];
            n--;
        }
        if(cmmdc(y,x) == 1 && cmmdc(x,v[i+1]) != 1 && i == n-1)
            n--;
        y=v[i];
    }
    for(i=1;i<=n;i++)
        f2<<v[i]<<" ";
    f1.close();
    f2.close();
}