Codeforces Round #198 (Div. 2) —— A

最水的题，可惜当时赶时间没有注意数据范围；暴力超时了！

其实应该用x,y的最大公约数来判断；

代码：

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int x,y,a,b;
    cin>>x>>y>>a>>b;
    if(x<y)
    {
        x=x^y;
        y=x^y;
        x=x^y;
    }
    int k=x/gcd(x,y)*y;
    cout<<b/k-(a-1)/k<<endl;
    return 0;
}