Bài toán .

Ước số chung lớn nhất

Time limit: 1 seconds

Bánh rất thích học toán số học, nhất là các con số mà ước số chung lớn nhất của chúng càng lớn càng
tốt. Sau nhiều ngày tính toán Bánh có được một dãy số A = {a1 , a2 , . . . , an } thỏa mãn có ước số chung
lớn nhất của chúng là lớn nhất. Hôm nay Bánh đưa cho các bạn dãy số đó và yêu cầu tính ước số chung
lớn nhất của chúng. Tuy nhiên trong khi viết ra dãy trên cho các bạn, Bánh có nhầm một con số nên
dãy không còn đảm bảo có ước số chung lớn nhất của chúng là lớn nhất.
Bạn hãy thay thế một con số trong dãy bằng một con số bất kỳ có giá trị từ 1 đến 109 hoặc có thể thay
thế bằng chính một trong những con số có trong dãy, để có được ước số chung lớn nhất của chúng là lớn
nhất. Tìm ước số chung lớn nhất đó sau khi thay đổi dãy.
Anh chị hãy giúp Bánh lập trình giải bài toán trên.

Dữ liệu vào
- Dòng thứ nhất chứa số nguyên dương n thỏa 2 ≤ n ≤ 105 .
- Dòng thứ hai chứa các số a1 , a2 , . . . , an các số ai cách nhau ký tự trắng và thỏa 1 ≤ ai ≤ 109 .

Kết quả ra
- In ra ước số chung lớn nhất của dãy số sau khi thay đổi dãy.

Điểm số
- 100 % điểm với ràng buộc đã cho.

Các ví dụ
Nhập bàn phím In màn hình
5 2
2 4 6 8 1
6 12
12 12 3 12 12 12
3 6
18 12 15