Đếm bội chung trong đoạn

Cho bốn số nguyên dương $L$, $R$, $a$, $b$. Hãy đếm số nguyên $x$ trong đoạn $[L,R]$ sao cho $x$ vừa chia hết cho $a$, vừa chia hết cho $b$.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $L$, $R$, $a$, $b$.

Dữ liệu ra

In ra một số nguyên — số lượng $x$ thỏa mãn.

Ràng buộc

• $1\le L\le R\le {10}^{18}$
• $1\le a,b\le {10}^9$

Ví dụ

Ghi chú

Số $x$ chia hết cho cả $a$ và $b$ khi và chỉ khi $x$ là bội của bội chung nhỏ nhất $lcm(a,b)$.