GCD lớn nhất

Cho mảng gồm $n$ số nguyên dương. Hãy tìm hai phần tử trong mảng có ước chung lớn nhất (GCD) lớn nhất có thể.

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• Dòng hai: $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

In một số nguyên — giá trị GCD lớn nhất có thể.

Ràng buộc

• $2\le n\le 2\times {10}^5$
• $1\le x_i\le {10}^6$

Ví dụ