Tìm số có nhiều ước nhất
Xem dạng PDF
Gửi bài giải
Điểm:
25,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Số nguyên ~K~ được gọi là ước của ~N~ khi ~N~ chia hết cho K. Ví dụ: ~N=6~, ~N~ có 4 ước nguyên dương là: 1,2,3,6.
Cho số nguyên dương ~N~ và dãy gồm ~N~ số nguyên ~A_1, A_2, A_3,…, A_N~.
Yêu cầu: Hãy tìm và in ra số có nhiều ước nguyên dương nhất. Nếu có nhiều số cùng có số lượng ước lớn nhất và bằng nhau thì in ra số đầu tiên tìm thấy trong dãy đã cho.
Input:
- Dòng 1. Ghi số nguyên dương ~N~
- Dòng 2. Ghi ~N~ số nguyên ~A_1, A_2, A_3,…, A_N~.
Output:
- In ra số nguyên có nhiều ước nguyên dương nhất trong dãy đã cho.
Example:
Input:
5
1 2 12 16 17
Output:
12
Giải thích: trong 5 số đã cho, số 12 có 6 ước và nhiều nhất.
Constraints:
~1 < N,A_i \le 10^6~
Bình luận
hi
hello
wow
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.