问题 5402 --跳格子

5402: 跳格子★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 110  解决: 21
[提交][状态][命题人:]

题目描述

现在有一个长方形的操场,从左到右被分为了一个一个的格子。

假设一共有n个格式,从左到右分别编号为1~n

星亦每次最多能跳x个格式,星璇每次能跳y个格式。

比如x=2,y=3, 则星亦会依次跳到第2,4,6,8,10,.....这些格子

而星璇会依次跳到3,6,9,12,....,这些格子

现在要计算从第a个格子到第b个格子,其中哪些格子是星亦和星璇两个人都跳到过的,一共多少个

输入

输入四个正整数x,y,a,b,其中1<=x,y<=1000, 1<=a,b<=2*10^9, a<=b)

输出

按要求输出答案
样例输入
Copy
2 3 6 18
样例输出
Copy
3

提示

来源

[提交][状态]