该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
熊宝宝遇到一个无限长的台阶，台阶斜斜的插入云霄，仿佛是一条通往天国的路。
台阶的编号从1，2，3……一直到无穷大。好奇的熊宝宝踩上台阶，一路沿着台阶看风景。 a 和 b 是熊宝宝非常喜欢的数字，它会在编号为 a, 2∗a，3∗a …… 的台阶上写上"pandaKing"，在编号为b，2∗b , 3∗b …… 上写上"pandaBaby"。
熊宝宝走了很久很久，沿着台阶它越过了高山，也跨过了长河，但是它突然想知道台阶编号为[L,R]之间有多少个台阶既写了"pandaKing"也写了"pandaBaby"。但是熊宝宝只是一个宝宝，只学过简单的乘法口诀，所以一下子没有办法算出来，你能帮熊宝宝计算一下吗？
输入格式
输入一行有四个整数 a, b, L, R。
输出格式
输出在台阶编号大于等于 L， 且编号小于等于 R 的台阶中有多少个台阶上既写了"pandaking"也写了"pandaBaby"。
样例输入1：
2 3 6 20
样例输出1：
3
提示:
在编号为[6,20]的台阶编号区间内，熊宝宝会在编号为 [6,8,10,12,14,16,18,20] 的台阶上写上"pandaking"
会在编号为 [6,9,12,15,18] 的台阶写上"pandaBaby"。
所以在这个范围内，既写了"pandaking"，也写了"pandaBaby"的台阶编号为 [6,12,18]，总共有3个台阶符合要求。
数据范围：
对于所有的数据，保证 1≤a,b≤1000。
对于60%的数据，保证 1≤L≤R≤107。
对于40%的数据，保证 1≤L≤R≤2×109。
