Câu 2 (5,0 điểm) CHIA HẾT
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 như sau:
Cho bốn số nguyên a, b, x, y ( a ≤ b ; a , b , x , y ≤ 10 9 ).
Yêu cầu: Đếm số lượng nguyên thuộc đoạn [ a ; b ] chia hết cho x hoặc chia hết cho y .
Dữ liệu vào: File text CHIAHET.INP gồm một dòng duy nhất chứa các số nguyên a , b , x , y và các cách nhau ít nhất một khoảng trống.
Kết quả: Ghi ra tệp văn bản CHIAHET.OUT số lượng tích lũy nguyên dương được.
CHIAHET.INP |
CHIAHET.OUT |
2 15 3 5 |
7 |
Giải thích:
a = 2, b = 15, x = 3, y = 5 dương thuộc đoạn [2; 15] chia hết cho 3 hoặc 5 là 3, 5, 6, 9, 10, 12, 15, số lượng là 7.
Giới hạn: – 40% số test với a ≤ b ≤ 10 2
– 40% số kiểm tra với a ≤ b ≤ 10 6
– 20% số kiểm tra với a ≤ b ≤ 10 9