Chia hết

Sau khi vượt qua vòng loại, Anna tiếp tục ôn luyện để tham dự vòng chung kết kì thi lập trình. Bài toán mà Anna đang làm phát biểu như sau:

Cho 3 số nguyên dương $n, x, y$ $(1 \le n, x, y \le 10^9)$ đếm số lượng các số nguyên dương $k$ sao cho:

• $k$ không vượt quá $n$, tức là $k \le n$
• $k$ chia hết cho $x$ và không chia hết cho $y$.

Rất nhanh chóng Anna đã tìm ra được kết quả bài toán.

Yêu cầu: Em hãy lập trình để đưa ra kết quả đúng của bài toán.

Dữ liệu: Đọc từ tệp văn bản CHIAHET.INP chứa ba số nguyên dương $n, x, y$.

Kết quả: Ghi ra tệp CHIAHET.OUT số lượng các số nguyên dương không vượt quá $n$, chia hết cho $x$ mà không chia hết cho $y$.

• 80% số test với $1 \le n \le 10^6$;
• 20% số test với $10^6 < n \le 10^9$.