Bacalaureat · model Subiectul III.2 · clasa a 12-a

CMMDC al unui șir

bac.in / bac.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 10p

Se citesc $n$ numere naturale nenule. Afișează cel mai mare divizor comun al lor, folosind algoritmul lui Euclid într-un subprogram.

Date de intrare

$n$ , apoi $n$ numere.

CMMDC-ul.

$1 \le n \le 10^5$ , numere $\le 10^9$

bac.in

4
12 18 24 30

bac.out