Codeforces Round #198 (Div. 2) —

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

其实应该用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 ;

 }

巴特西

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

最新文章

热门文章