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.
