Advertisement
JouJoy

C

Dec 10th, 2021
860
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. typedef long long ll;
  5.  
  6. ll gcd(ll a, ll b)
  7. {
  8.     return (b > 0) ? gcd(b, a % b) : a;
  9. }
  10.  
  11. int main() {
  12.     ll n, a, b, p, q;
  13.     cin >> n >> a >> b >> p >> q;
  14.     ll g = a * b / gcd(a, b);
  15.     g = n / g;
  16.     ll ans = 0;
  17.     if (p > q)ans = n / a * p + (n / b - g) * q;
  18.     else ans = n / b * q + (n / a - g) * p;
  19.     cout << ans;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement