fork download
  1. #include<bits/stdc++.h>
  2. using namespace std ;
  3. long long lcm( long long a , long long b ){
  4. return a / __gcd(a , b ) * b ;
  5. }
  6. int main(){
  7. long long a , b , k , m ;
  8. cin >> a >> b >> k >> m ;
  9. long long x = b / k - a / k + b / m - a / m - ( b / lcm(k , m ) - a / lcm( k , m ) ) ;
  10. cout << x ;
  11.  
  12. }
  13.  
Success #stdin #stdout 0s 5320KB
stdin
Standard input is empty
stdout
1