Facebook
From Do Quyen, 1 Month ago, written in C++.
Embed
Download Paste or View Raw
Hits: 134
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     freopen("countnum.inp", "r", stdin);
  7.     freopen("countnum.out", "w", stdout);
  8.     long long L,R,a,b;
  9.     cin>>L>>R>>a>>b;
  10.  
  11.     long long T = R - L + 1;
  12.     long long A = R/a - (L-1)/a;
  13.     long long B = R/b - (L-1)/b;
  14.     long long C = (a*b) / __gcd(a,b);
  15.     long long D = R/C - (L-1)/C;
  16.  
  17.     cout<< T - A - B + D;
  18.     return 0;
  19. }
  20.