Facebook
From Cobalt Hamster, 4 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 121
  1. #include <iostream>
  2. using namespace std;
  3. int v[1001], w[1001],n, m, i, j, aux, a, b, r;
  4. int main ()
  5. {
  6.     cin>>n;
  7.     for (i=1;i<=n;i++)
  8.       {
  9.           cin>>v[i];
  10.       }
  11.     for (i=1;i<=n;i++)
  12.       {
  13.         a = v[i];
  14.         b = v[n];
  15.          while (b!=0)
  16.          {
  17.             r = a%b;
  18.             a = b;
  19.             b = r;
  20.          }
  21.         if (a == 1)
  22.          {
  23.             m++;
  24.             w[m] = v[i];
  25.          }
  26.     }
  27.     /// am obtinut cu valorile ce conteaza
  28.     /// vectorul w cu elemente pe pozitii de la 1 la m
  29.  
  30.     for (i=1;i<m;i++)
  31.         for (j=i+1;j<=m;j++)
  32.             if (w[i] < w[j])
  33.             {
  34.                 /// swap(v[i], v[j]);
  35.                 aux = w[i];
  36.                 w[i] = w[j];
  37.                 w[j] = aux;
  38.             }
  39.  
  40.     for (i=1;i<=m;i++)
  41.         cout<<w[i]<<" ";
  42.     return 0;
  43. }