Cerinţa

Se dau n numere naturale nenule. Calculaţi cel mai mare divizor comun al lor.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran numărul X, reprezentând cel mai mare divizor comun al celor n numere citite.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• cele n numere citite vor avea cel mult 9 cifre

Exemplu

Date de intrare

4
18 54 24 42

Date de ieșire

6

#include <bits/stdc++.h>
using namespace std;

void rezolvare()
{
    int n;
    cin >> n;
    int a,b;
    cin >> a;
    for (int i = 1; i < n; ++i)
    {
        cin >> b;
        int r;
        while (b)
        {
        r=a%b;
        a=b;
        b=r;
        }
    }
    cout << a;
}

int main ()
{
    rezolvare();
    return 0;
}