Facebook
From Tuan Hoang, 1 Month ago, written in C++.
Embed
Download Paste or View Raw
Hits: 131
  1. //bestesebsesebsebstbtbtsebt
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. const int N = 1e2 + 5;
  5. int l,r,a,b;
  6. int lcm(int a,int b) {
  7.     return (a/__gcd(a, b))*b;
  8.     }
  9. int main(){
  10.      ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
  11.      freopen("countnum.inp","r",stdin);
  12.      freopen("countnum.out","w",stdout);
  13.      cin>>l>>r>>a>>b;
  14.     int t = lcm(a, b);
  15.     int ba = (r / a) - ((l-1) / a);
  16.     int bb = (r / b) - ((l-1) / b);
  17.     int bo = (r / t) - ((l-1) / t);
  18.     cout<< (r-l+1)-(ba+bb-bo);
  19. }