CF340A The Wall

Iahub 和他的朋友 Floyd 开始粉刷一面墙。Iahub 正在把墙粉刷成红色，而 Floyd 在把墙粉刷成粉色。你可以将这面墙看作由许多块砖组成，这些砖依次编号为 $1$、$2$、$3$，依此类推。 Iahub 的粉刷方案如下：他每次跳过 $x-1$ 块连续的砖，然后粉刷第 $x$ 块。也就是说，他会粉刷编号为 $x$、$2x$、$3x$，以此类推的砖块为红色。同样，Floyd 每次跳过 $y-1$ 块连续的砖，然后粉刷第 $y$ 块。因此，他会把编号为 $y$、$2y$、$3y$，以此类推的砖块粉刷成粉色。 在忙碌了一整天后，两个人发现有些砖块既被刷成红色，也被刷成粉色。Iahub 有一个幸运数字 $a$，Floyd 有一个幸运数字 $b$。他们想知道，编号不小于 $a$ 且不大于 $b$，同时被刷成红色和粉色的砖块有多少块。这正是你的任务：计算并输出这个答案。

输入包含一行，四个整数，依次为 $x$、$y$、$a$、$b$。($1 \le x, y \le 1000$，$1 \le a, b \le 2 \cdot 10^{9}$，$a \le b$)。

输出一个整数——编号不小于 $a$ 且不大于 $b$，同时被刷成红色和粉色的砖块的数量。

我们来看一下从 $a$ 到 $b$ 的砖块 $(a=6, b=18)$。被刷成红色的砖分别是：6、8、10、12、14、16、18。被刷成粉色的砖分别是：6、9、12、15、18。被刷成两种颜色的砖编号为 6、12 和 18。 由 ChatGPT 5 翻译