CSES - Common Divisors | Ước chung - LQDOJ: Le Quy Don Online Judge

CSES - Common Divisors | Ước chung

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Flower_On_Stone , Elektrikar

Dạng bài

Điểm: 1500 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn được cho một mảng gồm \(n\) số nguyên dương. Việc của bạn là tìm hai số nguyên sao cho ước chung lớn nhất của chúng càng lớn càng tốt.

Input

Dòng đầu tiên là một số nguyên \(n:\) kích thước của mảng.
Dòng thứ hai chứa \(n\) số nguyên \(x_1,x_2,...,x_n\): các phần tử của mảng.

Output

In ra ước chung lớn nhất tối đa.

Constraints

\(2 \le n \le 2 \cdot 10^5\)
\(1 \le x_i \le 10^6\)

Example

Sample input

5
3 14 15 7 9

Sample output

Bình luận

1

tienthanh1602ltqb 10:02 a.m. 7 Tháng 8, 2024

.

-26
N7hoatt 9:21 a.m. 30 Tháng 8, 2023 ← đã chỉnh sửa →
Cho một mảng gồm \(n\) số nguyên dương. Hãy tìm hai số nguyên dương sao cho ước chung lớn nhất của chúng lớn nhất có thể.

Input

Dòng đầu tiên gồm số nguyên \(n\): số lượng số nguyên.

Dòng thứ hai gồm \(n\) số nguyên \(x_1,x_2,x_3,\dots,x_n\): các phần tử trong mảng.

Output

In ước chung lớn nhất có giá trị lớn nhất.

Constraints

\(2 \leq n \leq 2 \times 10^5\).

\(1 \leq x_i \leq 10^6\).

Example

Test

Input

5 3 14 15 7 9

Output

7

Note
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
2 phản hồi