Chia hết
Xem PDF
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Lợi rất hào hứng với các bài toán số học, lần này Lợi muốn thử năng lực lập trình của các bạn với bài toán sau:
Cho bốn số nguyên dương \(a, b, x, y\) (\(a \le b; a, b, x, y \le 10^9\)).
Yêu cầu: Đếm số lượng số nguyên dương thuộc đoạn \([a; b]\) chia hết cho \(x\) hoặc cho \(y\).
Input
- Ghi bốn số nguyên dương \(a, b, x, y\) trên các dòng riêng biệt.
Output
- Một số nguyên duy nhất là số lượng số nguyên dương đếm được.
Constraints
- \(1 \le a \le b \le 10^9\)
- \(1 \le x, y \le 10^9\)
Example
Test 1
Input
2
15
3
5Output
7Note
Với \(a = 2, b = 15, x = 3, y = 5\), các số nguyên dương thuộc đoạn \([2; 15]\) chia hết cho \(3\) hoặc \(5\) là \(\{3, 5, 6, 9, 10, 12, 15\}\), nên số lượng là \(7\).
Bình luận (2)