fork download
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4.  
  5. ll gcd(ll a, ll b){
  6. if (b == 0)
  7. return a;
  8.  
  9. else return gcd(b, a%b);
  10. }
  11.  
  12. int main(){
  13. ll n, a, b;
  14. cin >> n >> a >> b;
  15.  
  16. ll fac = (a*b)/gcd(a,b);
  17.  
  18. cout << fac/a+fac/b << endl;
  19. }
Success #stdin #stdout 0.01s 5280KB
stdin
5 2 3
stdout
5