codeforces 340A The Wall（简单数学题）

题意：输入a,b,x,y，a,b分别是两人的步数（每a块砖，刷一次），则有一些砖被两人同时刷到了，问[x,y]区间内有多少块砖同时被两人刷到。

分析：就是求[x,y]中有多少个能把a,b的最小公倍数lcm=a*b/gcd(a,b)整除的数字。

求出[x,y]区间上出现的第一个和最后一个满足条件的数字 l,r ，那么答案就是(r-l)/lcm+1。

 #include<cstdio>
 #include<cmath>

 int gcd(int a,int b)
 {
     if (b == ) return a;
     return gcd(b,a%b);
 }

 int main()
 {
     int x,y,a,b;
     scanf("%d%d%d%d",&x,&y,&a,&b);
     int n=gcd(x,y);
     int m=x*y/n;
     int l,r;

     if(a%m==)
         l=a;
     else
         l=a/m*m+m;
     if(b%m==)
         r=b;
     else
         r=b/m*m;
     printf("%d\n",(r-l)/m+);
     return ;
 }