Bạn được cho bốn số nguyên \(A\), \(B\), \(C\), và \(D\). Tìm số lượng các số nguyên từ \(A\) đến \(B\) (bao gồm cả hai) mà không chia hết cho cả \(C\) lẫn \(D\).

Ràng buộc:

• \(1 \leq A \leq B \leq 10^{18}\)
• \(1 \leq C, D \leq 10^9\)
• Tất cả giá trị đầu vào là số nguyên.

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

A B C D

ĐỊNH DẠNG ĐẦU RA

In ra số lượng các số nguyên từ \(A\) đến \(B\) mà không chia hết cho cả \(C\) lẫn \(D\).

Ví dụ:

Input

4 9 2 3

Output

2

Các số 5 và 7 thỏa mãn điều kiện.

Input

10 40 6 8

Output

23

Giải thích ví dụ mẫu:

• Ví dụ 1: Với dãy số từ 4 đến 9, các số 5 và 7 không chia hết cho cả 2 và 3, nên kết quả là 2.

• Ví dụ 2: Với dãy số từ 10 đến 40, có 23 số không chia hết cho cả 6 và 8.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House