#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,s,n) for(int i=(int)(s);i<(int)(n);i++) #define DEBUGP(val) cerr << #val << "=" << val << "\n" using namespace std; typedef long long int ll; typedef vector VI; typedef vector VL; typedef pair PI; ll gcd(ll x, ll y) { while (y != 0) { ll r = x % y; x = y; y = r; } return x; } ll c(ll a, ll b) { return (a + b - 1) / b; } int main(void) { ios::sync_with_stdio(false); cin.tie(0); ll t, a, b; cin >> t >> a >> b; ll lcm = a / gcd(a, b); if ((double) lcm * (double) b > 1e18) { lcm = 2e18; } else { lcm *= b; } cout << c(t, a) + c(t, b) - c(t, lcm) << endl; }