10715: ABC131- C - Anti-Division
[Creator : ]
Description
You are given four integers $A$, $B$, $C$, and $D$. Find the number of integers between $A$ and $B$ (inclusive) that can be evenly divided by neither $C$ nor $D$.
Input
Input is given from Standard Input in the following format:
```
$A$ $B$ $C$ $D$
```
```
$A$ $B$ $C$ $D$
```
Output
Print the number of integers between $A$ and $B$ (inclusive) that can be evenly divided by neither $C$ nor $D$.
Constraints
- $1\leq A\leq B\leq 10^{18}$
- $1\leq C,D\leq 10^9$
- All values in input are integers.
- $1\leq C,D\leq 10^9$
- All values in input are integers.
Sample 1 Input
4 9 2 3
Sample 1 Output
2
5 and 7 satisfy the condition.
Sample 2 Input
10 40 6 8
Sample 2 Output
23
Sample 3 Input
314159265358979323 846264338327950288 419716939 937510582
Sample 3 Output
532105071133627368