题目描述

给定 $x,y,a,b$，求在 $a$ 到 $b$ 之间（包含 $a$ 和 $b$）有多少个 $x$ 和 $y$ 的公倍数。

输入格式

一行四个整数 $x,y,a,b$，$1\le x,y\le 1000$，$1\le a\le b\le 2\times 10^9$。

输出格式

输出一个整数表示答案。

2 3 6 18

3