Advertisement
Anon2005

gardul

Apr 7th, 2023
536
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3.  
  4. ifstream in("gardul.in");
  5. ofstream out("gardul.out");
  6.  
  7. int main()
  8. {
  9.     long long n, p, q;
  10.     in >> n >> p >> q;
  11.     long long cp = p, cq = q, r;
  12.     while(q)
  13.     {
  14.         r = p % q;
  15.         p = q;
  16.         q = r;
  17.     }
  18.     long long cmmmc = cp * cq / p;
  19.     out << n - (n / cp + n / cq - n / cmmmc) << endl;
  20.     out << n / cp - n / cmmmc << endl;
  21.     out << n / cq - n / cmmmc << endl;
  22.     out << n / cmmmc;
  23.     return 0;
  24. }
  25.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement