### 问题描述 给你四个整数 $A,B,C,D$ ，求闭区间 $A$ 和 $B$ 之间（包括 $A$ 和 $B$）既不能被 $C$ 整除也不能被 $D$ 整除的数的个数。 ### 输入格式 第一行输入四个整数，表示 $A,B,C,D$ 。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ```c++ 4 9 2 3 ``` ### 样例输出 ```c++ 2 ``` ### 说明 样例满足条件的数为 $5,7$ 。 ### 评测数据规模 保证对于所有数据有： $1 \leq A \leq B \leq 10^{18}$ ，$1 \leq C,D \leq 10^9$ 。