Cặp ước chung
Đề bài
Mô tả
Ước chung lớn nhất của hai số nguyên dương và là số nguyên dương lớn nhất mà cả và đều chia hết cho nó.
Cho hai số nguyên dương .
Yêu cầu: Hãy đếm số lượng cặp số nguyên dương thỏa mãn và có ước chung lớn nhất lớn hơn hoặc bằng .
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên dương (), các số ghi cách nhau bởi một dấu cách.
Dữ liệu ra
Một số nguyên duy nhất là kết quả của bài toán.
Ràng buộc
- .
Subtasks
- Subtask 1 ( số điểm): .
- Subtask 2 ( số điểm): , .
- Subtask 3 ( số điểm): Không có ràng buộc gì thêm.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 | 5 | Các cặp số thỏa mãn là: . |
| 10 3 | 13 | (Ví dụ bổ sung.) Các cặp với ( cặp) và . |
Bình luận