TS10 Hà Tĩnh 2026 - Cặp ước chung
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ớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Ước chung lớn nhất của hai số nguyên dương ~a~ và ~b~ là số nguyên dương ~c~ lớn nhất mà cả ~a~ và ~b~ đều chia hết cho nó.
Cho hai số nguyên dương ~n, k~.
Yêu cầu: Hãy đếm số lượng cặp số nguyên dương ~x, y~ thỏa mãn ~1 \le x \le y \le n~ và có ước chung lớn nhất lớn hơn hoặc bằng ~k~.
Input
Một dòng duy nhất chứa hai số nguyên dương ~n, k~ ~(1 \le k < n \le 10^6)~, các số ghi cách nhau bởi một dấu cách.
Output
Một số nguyên duy nhất là kết quả của bài toán.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~70\%~ | ~n \le 10^3~ |
| 2 | ~15\%~ | ~n \le 10^6, n - k \le 10^3~ |
| 3 | ~15\%~ | Không có ràng buộc gì thêm |
Sample Input 1
5 2
Sample Output 1
5
Notes
Các cặp số thỏa mãn là: ~(2, 2), (2, 4), (3, 3), (4, 4), (5, 5)~.
Bình luận