Question

Se dă un vector cu n elemente, numere naturale. Afișați în ordine descrescătoare valorile din vector care sunt prime cu ultimul element al vectorului.

Answer 1

#include <iostream>
using namespace std();
int cmmdc(int a, int b)
{
while(a!=b)
if(a>b)
a=a-b;
else if(b>a)
b=b-a;
return a;

}

int main()
{int v[100],n,i,j,aux,x;
f>>n;
for(i = 1; i<=n; i++)
 f>>v[i];
x=v[n];
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(v[i]<v[j])
{aux=v[i];
v[i]=v[j];
v[j]=aux;
}
for(i=1;i<=n;i++)
if(cmmdc(v[i],x)==1)
cout<<v[i]<< " ";

return 0;
}