Ước chung

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 0.5s
Bộ nhớ: 256M

Tác giả:
Dạng bài

Nhập vào mảng chứa \(n\) số nguyên dương, tìm hai số trong mảng sao cho ước chung lớn nhất của nó là lớn nhất có thể.

Định nghĩa ước chung lớn nhất của hai số nguyên dương (greated common divisor - gcd) \(a\) và \(b\) là số nguyên dương \(x\) lớn nhất sao cho \(a\ \vdots\ x\) và \(b\ \vdots\ x\).

Input

  • Dòng đầu tiên chứa số nguyên dương \(n\): kích thước của mảng;
  • Dòng thứ hai gồm \(n\) số nguyên dương: \(x_1,\ x_2,\ldots,\ x_n\).

Output

  • In ra một số nguyên dương là giá trị lớn nhất có thể của ước chung lớn nhất của hai số bất kỳ trong mảng.

Ví dụ

Sample input
5
3 14 15 7 9
Sample output
7

Ràng buộc

  • \(2\leq n\leq2\times10^5\);
  • \(1\leq x_i\leq10^6\).