Mô tả và yêu cầu

Cho màng A gồm n số nguyên dương a1, a2, ... an.
Yêu cầu: Hãy tính hai số nguyên trong dãy A sao cho ước chung lớn nhất của
hai số đó là lớn nhất.
Dữ liệu: Vào từ thiết bị nhập chuẩn gồm
 Dòng đầu tiên chứa số nguyên dương n (2 ≤ n ≤ 2.105).
 Dòng thứ hai chưa n số nguyên dương ai (1 ≤ ai ≤ 106) cách nhau bởi dấu
cách.
Kết quả: Ghi ra thiết bị xuất chuẩn chứa một số nguyên dương duy nhất là ước
chung lớn nhất tìm được.

Ví dụ

INPUT                          OUTPUT
                  6                                6
                  12 5 6 4 7 10