Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream in("gardul.in");
- ofstream out("gardul.out");
- int main()
- {
- long long n, p, q;
- in >> n >> p >> q;
- long long cp = p, cq = q, r;
- while(q)
- {
- r = p % q;
- p = q;
- q = r;
- }
- long long cmmmc = cp * cq / p;
- out << n - (n / cp + n / cq - n / cmmmc) << endl;
- out << n / cp - n / cmmmc << endl;
- out << n / cq - n / cmmmc << endl;
- out << n / cmmmc;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement