Đề bài
Cho các số nguyên dương $N$, $A$, $B$. Ở đây, $A \neq B$.
Trong các số nguyên từ $1$ đến $N$ (tính cả hai đầu mút), hãy in ra số lượng các số chỉ chia hết cho đúng một trong hai số $A$ hoặc $B$.
Ràng buộc
- $1 \le N \le 100$.
- $1 \le A \le 100$.
- $1 \le B \le 100$.
- $A \neq B$.
- Tất cả các giá trị đầu vào đều là số nguyên.
Dữ liệu vào
Dữ liệu vào được cung cấp theo định dạng sau:
N A B
Kết quả
In ra số lượng các số nguyên từ $1$ đến $N$ chỉ chia hết cho đúng một trong hai số $A$ hoặc $B$, lược bỏ đơn vị.
Không in ra bất cứ thứ gì ngoài đáp án. (Không in ra các câu nhắc nhập dữ liệu, v.v.)
Ví dụ
Dữ liệu mẫu 1
6 2 3
Kết quả mẫu 1
3
- $1$ không chia hết cho $2$ và cũng không chia hết cho $3$.
- $2$ chia hết cho $2$, nhưng không chia hết cho $3$.
- $3$ không chia hết cho $2$, nhưng chia hết cho $3$.
- $4$ chia hết cho $2$, nhưng không chia hết cho $3$.
- $5$ không chia hết cho $2$ và cũng không chia hết cho $3$.
- $6$ chia hết cho cả $2$ và $3$.
Do đó, trong các số nguyên từ $1$ đến $6$, các số chỉ chia hết cho đúng một trong hai số $2$ hoặc $3$ là $2$, $3$, $4$, gồm $3$ số. Vì vậy, in ra $3$.
Dữ liệu mẫu 2
1 5 3
Kết quả mẫu 2
0
- $1$ không chia hết cho $5$ và cũng không chia hết cho $3$.
Do đó, trong các số nguyên từ $1$ đến $1$, không códù chỉ $1$ số nào chỉ chia hết cho đúng một trong hai số $5$ hoặc $3$, tức là có $0$ số. Vì vậy, in ra $0$.
Dữ liệu mẫu 3
100 1 2
Kết quả mẫu 3
50
Trong các số nguyên từ $1$ đến $100$, các số chỉ chia hết cho đúng một trong hai số $1$ hoặc $2$ là tất cả $50$ số lẻ từ $1$ đến $100$. Vì vậy, in ra $50$.