Facebook
From tranhuumanh, 1 Month ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 132
  1.  
  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. void solve(){
  9.     cin >> l >> r >> a >> b;
  10.     int t = lcm(a, b);
  11.     int onlya = (r / a) - ((l-1) / a);
  12.     int onlyb = (r / b) - ((l-1) / b);
  13.     int both = (r / t) - ((l-1) / t);
  14.     cout << (r-l+1) - (onlya + onlyb - both);}
  15. int main(){
  16.     ios_base::sync_with_stdio(false);cin.tie(NULL);
  17.      freopen("countnum.inp","r",stdin);
  18.  freopen("countnum.out","w",stdout);
  19.     solve();
  20. }