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 == 0) 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==0)
        l=a;
    else
        l=a/m*m+m;
    if(b%m==0)
        r=b;
    else
        r=b/m*m;
    printf("%d\n",(r-l)/m+1);
    return 0;
}