Chia hết cho c và d
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
MA_A6.INP
Output:
MA_A6.OUT
Dạng bài
Máy chấm
Chen Qianyu, Endministrator
Đề bài
Cho 4 số nguyên dương ~a, b, c, d~.
Yêu cầu: Đếm số lượng số nguyên dương thuộc đoạn ~[a, b]~ mà chia hết cho cả ~c~ và ~d~ ~(a \leq b)~.
Input
Gồm một dòng duy nhất chứa bốn số nguyên dương ~a, b, c, d~ ~(a, b, c, d \leq 10^9)~.
Output
In ra kết quả bài toán.
Ví dụ
Sample Input
1 20 2 3
Sample Output
3
Giới hạn
- Thời gian: 1s
- Bộ nhớ: 256MB
- ~40\%~ số điểm có ~a, b, c, d \leq 10^6~
- ~60\%~ số điểm còn lại không giới hạn gì thêm
Ghi chú (nếu có)
Các số chia hết cho cả ~c~ và ~d~ là các số chia hết cho ~\mathrm{lcm}(c, d)~.
Bình luận
test hơn 10^9 =))