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