Candale Silviu (silviu) Cerinţa
Se dă un sir cu n elemente, numere naturale nenule. Folosind metoda Divide et Impera, determinaţi cel mai mare divizor comun al elementelor acestui șir.
Date de intrare
Programul citește de la tastatură numărul n, iar cele n elemente ale șirului.
Date de ieşire
Programul afișează pe ecran numărul X, reprezentând cel mai mare divizor comun al elementelor.
Restricţii şi precizări
1 ≤ n ≤ 1000- elementele șirului vor avea cel mult
9cifre - se recomandă folosirea metodei Divide et Impera
Exemplu:
Date de intrare
7 18 54 24 42 108 60 30
Date de ieșire
6