# PBinfo #305 – CmmdcN – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int n, x, a, b, r;
    cin >> n;
    cin >> x;
    for (int i = 2; i <= n; ++i) {
        cin >> a;
        b = x;
        while (b != 0) {
            r = a % b;
            a = b;
            b = r;
        } x = a;
    } cout << x;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/305)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/305/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-305/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)