Ước số thứ k
Đề bài
Mô tả
Cho hai số nguyên và . Tìm ước số nhỏ thứ của , hoặc thông báo rằng nó không tồn tại.
Ước số của là số tự nhiên mà chia hết cho nó.
Dữ liệu vào
- Một dòng chứa hai số nguyên và .
Dữ liệu ra
- Nếu có ít hơn ước số, in ra .
- Ngược lại, in ra ước số nhỏ thứ của .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 2 | 2 | có các ước: . Ước thứ 2 là . |
| 5 3 | -1 | chỉ có 2 ước: . Không có ước thứ 3. |
| 12 5 | 6 | có các ước: . Ước thứ 5 là . |
Bình luận