// PR Bab 16, soal 4 -- pembahasan. #include using namespace std; long long fpb(long long a, long long b) { while (b != 0) { long long sisa = a % b; a = b; b = sisa; } return a; } int main() { long long n, p, q; cin >> n >> p >> q; // KPK bisa jauh melebihi n (bahkan meluap), jadi hitung dengan // penjagaan: kalau sudah pasti lebih dari n, tidak perlu nilai tepatnya. long long calon = p / fpb(p, q); long long jawab = n / p + n / q; if (calon <= n / q) { // calon * q tidak melebihi n long long k = calon * q; jawab -= n / k; } cout << jawab << "\n"; return 0; }