Thay đổi số

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Cho một dãy số nguyên dương gồm n phần tử a1, a2, ..., an. Trọng số W của dãy a được định nghĩa là ước chung lớn nhất của tất cả các phần tử trong dãy, tức là W = gcd(a1, a2, ..., an).

Ở đây, gcd được định nghĩa là phép lấy ước chung lớn nhất.

Bạn được phép thay đổi tối đa hai phần tử bất kỳ trong dãy a thành hai số nguyên dương khác sao cho trọng số mới của dãy đạt giá trị lớn nhất có thể.

Nhiệm vụ của bạn là tìm giá trị lớn nhất có thể của trọng số mới.


Đầu vào:

Dòng đầu tiên gồm số nguyên dương n (3 <= n <= 2.10^5)

Dòng thứ hai gồm n số nguyên dương a1, a2, ..., an (1 <= ai <= 10^9)

Đầu ra: Gồm số nguyên dương duy nhất là giá trị lớn nhất có thể của trọng số mới sau khi thay đổi tối đa hai phần tử trong dãy a.


Input:
3
4 4 12
Output:
12
Input:
5
6 1 9 2 12
Output:
3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.