Question

Sa se calculeze cel mai mare divizor comun pentru elementele unui tablou unidimensional de lungime n . C++

Answer 1

Program C++ :

#include <iostream>

using namespace std;

int cmmdc(int x, int y)

{

   int r = 0;

   if (x < y)

       swap(x, y);

   r = x % y;

   while (r)

   {

       x = y;

       y = r;

       r = x % y;

   }

   return y;

}

int main()

{

   long long c, n, i, a, b;

   cin >> n >> c;

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

   {

       cin >> b;

       c = cmmdc(c, b);

   }

   cout << c;

   return 0;

}

Nota :

Mare parte din cod e facut de ap53 dar am refacut cateva lucruri care erau gresite.