CSES - Common Divisors | Ước chung

Xem PDF
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
7

Bình luận


  • -25
    N7hoatt    9:21 a.m. 30 Tháng 8, 2023 ← đã chỉnh sửa

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

    • 1 bình luận nữa