Tìm ước chung lớn nhất

Cho một mảng $A$ gồm $N$ số nguyên dương: $a_1, a_2, \dots, a_N$.

Yêu cầu: Hãy tìm hai số nguyên trong mảng $A$ sao cho ước chung lớn nhất của 2 số đó là lớn nhất.

Dữ liệu: đọc vào từ file CDIV.INP:

• Dòng đầu tiên chứa số nguyên $N$ ($2 \le N \le 2.10^5$).
• Dòng thứ hai chứa $N$ số nguyên $a_i$, mỗi số cách nhau một ký tự trắng ($1 \le a_i \le 10^6$).

Kết quả: ghi ra file CDIV.OUT một số nguyên duy nhất là ước chung lớn nhất tìm được.

• $2 \le N \le 2.10^5$;
• $1 \le a_i \le 10^6$.