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

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

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

代码：

 #include<iostream>
 using namespace std;
 int gcd(int a,int b)
 {
     return b==?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-)/k<<endl;
     return ;
 }