Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- typedef long long ll;
- ll gcd(ll a, ll b)
- {
- return (b > 0) ? gcd(b, a % b) : a;
- }
- int main() {
- ll n, a, b, p, q;
- cin >> n >> a >> b >> p >> q;
- ll g = a * b / gcd(a, b);
- g = n / g;
- ll ans = 0;
- if (p > q)ans = n / a * p + (n / b - g) * q;
- else ans = n / b * q + (n / a - g) * p;
- cout << ans;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement