โจทย์ปัญหา
กำหนดจำนวนเต็มบวก $N$, $A$, $B$ โดยที่ $A \neq B$
จงแสดงผลจำนวนของจำนวนเต็มที่มีค่าตั้งแต่ $1$ ถึง $N$ ที่หารด้วย $A$ หรือ $B$ ลงตัวเพียงอย่างใดอย่างหนึ่งเท่านั้น
ข้อจำกัด
- $1 \le N \le 100$
- $1 \le A \le 100$
- $1 \le B \le 100$
- $A \neq B$
- ค่าที่นำเข้าทั้งหมดเป็นจำนวนเต็ม
ข้อมูลนำเข้า
ข้อมูลนำเข้าจะกำหนดให้ในรูปแบบต่อไปนี้:
N A B
ข้อมูลส่งออก
แสดงผลจำนวนของจำนวนเต็มที่มีค่าตั้งแต่ $1$ ถึง $N$ ที่หารด้วย $A$ หรือ $B$ ลงตัวเพียงอย่างใดอย่างหนึ่งเท่านั้น โดยไม่ต้องใส่หน่วย
ห้ามแสดงผลสิ่งอื่นใดนอกจากคำตอบ (ห้ามแสดงข้อความแจ้งให้ป้อนข้อมูล ฯลฯ)
ตัวอย่างข้อมูลนำเข้าและส่งออก
ข้อมูลนำเข้าตัวอย่าง 1
6 2 3
ข้อมูลส่งออกตัวอย่าง 1
3
- $1$ หารด้วย $2$ และ $3$ ไม่ลงตัวทั้งคู่
- $2$ หารด้วย $2$ ลงตัว แต่หารด้วย $3$ ไม่ลงตัว
- $3$ หารด้วย $2$ ไม่ลงตัว แต่หารด้วย $3$ ลงตัว
- $4$ หารด้วย $2$ ลงตัว แต่หารด้วย $3$ ไม่ลงตัว
- $5$ หารด้วย $2$ และ $3$ ไม่ลงตัวทั้งคู่
- $6$ หารด้วยทั้ง $2$ และ $3$ ลงตัว
ดังนั้น ในบรรดาจำนวนเต็มตั้งแต่ $1$ ถึง $6$ มีจำนวนที่หารด้วย $2$ หรือ $3$ ลงตัวเพียงอย่างใดอย่างหนึ่งเท่านั้นคือ $2$, $3$, $4$ รวม $3$ จำนวน จึงแสดงผล $3$
ข้อมูลนำเข้าตัวอย่าง 2
1 5 3
ข้อมูลส่งออกตัวอย่าง 2
0
- $1$ หารด้วย $5$ และ $3$ ไม่ลงตัวทั้งคู่
ดังนั้น ในบรรดาจำนวนเต็มตั้งแต่ $1$ ถึง $1$ จึงไม่มีจำนวนที่หารด้วย $5$ หรือ $3$ ลงตัวเพียงอย่างใดอย่างหนึ่งเลยแม้แต่ $1$ จำนวน กล่าวคือมี $0$ จำนวน จึงแสดงผล $0$
ข้อมูลนำเข้าตัวอย่าง 3
100 1 2
ข้อมูลส่งออกตัวอย่าง 3
50
ในบรรดาจำนวนเต็มตั้งแต่ $1$ ถึง $100$ จำนวนที่หารด้วย $1$ หรือ $2$ ลงตัวเพียงอย่างใดอย่างหนึ่งเท่านั้นคือจำนวนคี่ทั้งหมดตั้งแต่ $1$ ถึง $100$ ซึ่งมี $50$ จำนวน จึงแสดงผล $50$