Question

Să se afișeze dacă minimul și maximul unui șir de n numere naturale, unde 1 ≤ n ≤ 100, sunt prime între ele.
Exemplu: Intrare: n=6 23 2 45 34 46 Ieșire: Nu
Indicație: Minimul este 2, maximul este 46, c.m.m.d.c. (2,46)=2
Ajutor!!!

Answer 1

Răspuns:

#include <iostream>

#include <cmath>

#include <climits>

using namespace std;

int main()

{

   int n,x,mini=INT_MAX,maxi=INT_MIN;

   cin>>n;

   for(int i = 1; i <= n; i++)

   {

       cin>>x;

       if(x < mini)

           mini = x;

       if(x > maxi)

           maxi = x;

   }

   while(mini)

   {

       int r = maxi % mini;

       maxi = mini;

       mini = r;

   }

   if(maxi != 1)

       cout<<"NU"<<endl;

   else

       cout<<"DA"<<endl;

   

   return 0;

}