#include #include #include #include #include #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() const int INF = 0x3f3f3f3f; const long long LINF = 0x3f3f3f3f3f3f3f3fLL; const double EPS = 1e-8; const int MOD = 1000000007; // 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; /*-------------------------------------------------*/ int main() { cin.tie(nullptr); ios::sync_with_stdio(false); // freopen("input.txt", "r", stdin); long long t, a, b; cin >> t >> a >> b; long long ans = (t - 1) / a + 1 + (t - 1) / b + 1; __int128_t l = (__int128_t)a / __gcd(a, b) * b; if (l <= 1e18) ans -= (t - 1) / (a / __gcd(a, b) * b) + 1; cout << ans << '\n'; return 0; }