Gặp nhau

Một công ty du lịch A có hai xe vận chuyển hành khách đi đến các điểm tham quan trong khu vực. Công ty du lịch đã sắp xếp lịch trình sao cho mỗi xe luôn xuất phát đúng giờ và di chuyển theo đúng lịch trình. Xe thứ nhất cứ $x$ giờ thì về bến công ty, xe thứ hai cứ $y$ giờ thì về bến công ty.

Yêu cầu: Hãy lập trình cho biết số lần gặp nhau của hai xe tại công ty sau $n$ giờ?

Được cho trong tệp tin văn bản GAPNHAU.INP có cấu trúc như sau:

• Dòng thứ nhất là một số nguyên $n$ $(10 \le n \le 10^3)$.
• Dòng thứ hai có hai số nguyên dương $x, y$ $(1 \le x, y \le 10^2)$ cách nhau một ký tự trắng.

Ghi vào tệp tin văn bản GAPNHAU.OUT một số nguyên duy nhất là số lần hai xe gặp nhau.

Ràng buộc dữ liệu:

• $60\%$ số test tương ứng với $10 \le n \le 10^3$
• $40\%$ số test tương ứng với $10^3 < n \le 10^6$