#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}; /*-------------------------------------------------*/ long long __lcm(long long a, long long b) { return a / __gcd(a, b) * b; } 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; long long l = __lcm(a, b); if (l / b == a / __gcd(a, b) && l / a == b / __gcd(a, b)) ans -= (t - 1) / l + 1; cout << ans << '\n'; return 0; }