ƯỚC SỐ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một dãy số gồm n số nguyên dương ~a_1, a_2, \ldots, a_n~
(~1 \leq a_i \leq 10^5~, ~1 \leq i \leq n \leq 10^5~).
Yêu cầu:
Tìm số ~a_i~ có số ước nguyên dương nhiều nhất, nếu có nhiều số như vậy thì in ra số xuất hiện đầu tiên trong các số đó.
Dữ liệu:
- Dòng đầu là số nguyên dương n;
- Dòng tiếp theo là n số nguyên dương ~a_1, a_2, \ldots, a_n~. Mỗi số cách nhau một khoảng trắng.
Kết quả:
Ghi ra một số nguyên dương duy nhất là kết quả tìm được.
Ví dụ:
input
5
10 6 8 7 12
Output
12
Giải thích:
- Số 10: có 4 ước (1, 2, 5, 10)
- Số 6: có 4 ước (1, 2, 3, 6)
- Số 8: có 4 ước (1, 2, 4, 8)
- Số 7: có 2 ước (1, 7)
- Số 12: có 6 ước (1, 2, 3, 4, 6, 12)
Bình luận