Ước chung
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
You are given an array of ~n~ positive integers. Your task is to find two integers such that their greatest common divisor is as large as possible.
Input
- The first input line has an integer ~n~: the size of the array.~(2 \le n \le 2 * 10^5)~,
- The second line has ~n~ integers ~x_1, x_2, ..., x_n~: the contents of the array ~(1 \le x_i \le 10^6)~.
Output
- Print the maximum greatest common divisor.
Scoring
- Không giới hạn gì thêm
Ví dụ
Input
5
3 14 15 7 9
Output
7
Bình luận
bị lỗi hay sao mà chữ là TA thế😭
bruh muon giai bai nay phai dung google dich