Có \(N\) số nguyên, \(A_1, A_2, ..., A_N\), được viết trên bảng đen.

Bạn sẽ chọn một trong số chúng và thay thế bằng một số nguyên bất kỳ do bạn chọn từ \(1\) đến \(10^9\) (bao gồm cả hai), có thể giống với số nguyên ban đầu.

Tìm ước chung lớn nhất có thể lớn nhất của \(N\) số nguyên trên bảng đen sau khi bạn thực hiện thay đổi.

Ràng buộc

• Tất cả các giá trị đầu vào là số nguyên.
• \(2 \leq N \leq 10^5\)
• \(1 \leq A_i \leq 10^9\)

INPUT FORMAT

Đầu vào được cung cấp từ Standard Input theo định dạng sau:

N
A_1
A_2
...
A_N

OUTPUT FORMAT

In ra ước chung lớn nhất có thể lớn nhất của \(N\) số nguyên trên bảng đen sau khi bạn thực hiện thay đổi.

Ví dụ:

Input

3
7 6 8

Output

2

Nếu chúng ta thay thế \(7\) bằng \(4\), ước chung lớn nhất của ba số nguyên trên bảng đen sẽ là \(2\), là giá trị lớn nhất có thể.

Input

3
12 15 18

Output

6

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  3 7 6 8

• Giải thích:

  • Thay thế số 7 bằng 4 để đạt ước chung lớn nhất là 2 cho ba số.

Ví dụ 2:

• Input:

  3 12 15 18

• Giải thích:

  • Ở đây, ước chung lớn nhất có thể đạt được là 6, khi không cần thay đổi số nào.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House