#include #include using namespace std; long long gcd(long long a, long long b) { if (b == 0) return a; return gcd(b, a % b); } long long N, A, B; int main() { cin >> N >> A >> B; assert(1LL <= N && N <= 1000000000000000000LL); assert(1LL <= A && A <= 1000000000000000000LL); assert(1LL <= B && B <= 1000000000000000000LL); long long L1 = (N - 1) / A; long long L2 = (N - 1) / B; long long M = gcd(A, B); long long L3 = L1 / (B / M); cout << L1 + L2 - L3 + 1 << endl; return 0; }