Ban tổ chức (BTC) THT có N quả bóng xếp thành một hàng từ trái sang phải, đánh số từ 1 đến N để cho các bạn học sinh chơi trò chơi.

• Đầu tiên, BTC tô màu đỏ lên những quả bóng có số thứ tự chia hết cho a.

• Sau đó, BTC tô màu xanh lên những quả bóng có số thứ tự chia hết cho b.

• Cuối cùng, BTC tô các quả bóng còn lại bằng màu vàng.

Yêu cầu: Em hãy tính số lượng quả bóng được tô màu vàng?

Dữ liệu: Gồm ba số tự nhiên N, a, b (a, b ≤ N). Mỗi số trên một dòng.

Kết quả: Một số tự nhiên duy nhất là kết quả của bài toán.

Ví dụ:

Ràng buộc:

• Có 50% số test ứng với 50% số điểm: N ≤ 100.

• 50% số test còn lại ứng với 50% số điểm: 100 < N ≤ 10 ⁸ ; b = a + 1.