#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) typedef long long ll; typedef uint64_t ull; typedef pair P; typedef pair Pid; typedef pair Pdi; typedef pair Pl; typedef pair Pll; typedef pair> PP; typedef pair PPi; constexpr double PI = 3.1415926535897932; // acos(-1) constexpr double EPS = 1e-9; constexpr int INF = 1001001001; constexpr int mod = 1e+9 + 7; // constexpr int mod = 998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll t, a, b; cin >> t >> a >> b; ll ans = t / a + t / b; ll lcm = a / __gcd(a, b) * b; if(t % lcm == 0) ans -= t / lcm; else ans -= t / lcm, ++ans; cout << ans << endl; }