Se citeste un vector a cu n elemente naturale (n<=100)
Sa se determine cmmdc al celor n numere din tablou.
rezolvare in c++, clasa a9a

Răspuns :

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int a[100],n,i;

   cin>>n;

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

       cin>>a[i];

   int cmmdc=a[1];

   i=2;

   while (i<=n)

   {

       int c=a[i];

       while (c!=cmmdc)

       {

           if (c>cmmdc)

               c=c-cmmdc;

           else

               if (c<cmmdc)

                   cmmdc=cmmdc-c;

       }

       i++;

   }

   cout<<"cmmdc pe sir este: "<<cmmdc<<endl;

   return 0;

}

Explicație: