Cho dãy số nguyên dương gồm \(N\) phần tử \(a_1, a_2, … , a_N\) không vượt quá \(10^9 (N \leq 1000)\)

Yêu cầu

Tìm và đưa ra ước chung lớn nhất của dãy đã cho.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(N\)
• Dòng thứ \(2\) ghi \(N\) phần tử \(a_1, a_2, … , a_N\) , các số trên cùng một dòng cách nhau một dấu cách (khoảng trống).

Kết quả

Gồm một số là ước chung lớn nhất của dãy đã cho.

4
15 20 25 30

5