Fake NP
Đề bài
Mô tả
Cho hai số nguyên và . Với mỗi số nguyên trong đoạn , ta liệt kê tất cả các ước số của nó (trừ ). Hãy tìm một số nguyên xuất hiện nhiều nhất trong danh sách các ước số đã liệt kê.
Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Dữ liệu vào
Một dòng chứa hai số nguyên và .
Dữ liệu ra
In ra một số nguyên — số xuất hiện nhiều nhất trong danh sách các ước số. Nếu có nhiều đáp án hợp lệ, in ra một đáp án bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 19 29 | 2 | Trong đoạn , các số chia hết cho là , tức là xuất hiện lần trong danh sách ước số — nhiều nhất. |
| 13 13 | 13 | Chỉ có một số . Các ước số của nó (trừ ) là , nên đáp án là . |
| 2 1000000000 | 2 | Số là ước của tất cả các số chẵn trong đoạn — xấp xỉ một nửa toàn bộ đoạn, nhiều hơn bất kỳ số nào khác. |
Bình luận