Codeforces Round #198 (Div. 2)（未完待续）

A - The Wall

找出最小公倍数，然后看在这个区间内有多少个

#include<iostream>#include<cstdio>using namespace std;int gcd(int x,int y){    if(y==0)return x;    return gcd(y,x%y);}int lcm(int x,int y){    return x*y/gcd(x,y);}int main(){    int x,y,a,b;    cin>>x>>y>>a>>b;    int g=lcm(x,y);    int ans=b/g-a/g;    if(a%g==0)ans++;    cout<<ans<<endl;    return 0;}