Deskripsi Masalah
Diberikan bilangan bulat positif $N$, $A$, $B$. Di sini, $A \neq B$.
Keluarkan banyaknya bilangan bulat antara $1$ sampai $N$, inklusif, yang habis dibagi oleh salah satu saja dari $A$ atau $B$, tetapi tidak keduanya.
Batasan
- $1 \le N \le 100$.
- $1 \le A \le 100$.
- $1 \le B \le 100$.
- $A \neq B$.
- Semua nilai masukan adalah bilangan bulat.
Format Masukan
Masukan diberikan dalam format berikut:
N A B
Format Keluaran
Keluarkan banyaknya bilangan bulat antara $1$ sampai $N$, inklusif, yang habis dibagi oleh salah satu saja dari $A$ atau $B$, tanpa menyertakan satuan.
Jangan keluarkan apa pun selain jawaban. (Jangan keluarkan kalimat yang meminta masukan, dan sebagainya.)
Contoh Masukan dan Keluaran
Contoh Masukan 1
6 2 3
Contoh Keluaran 1
3
- $1$ tidak habis dibagi oleh $2$ maupun $3$.
- $2$ habis dibagi oleh $2$, tetapi tidak habis dibagi oleh $3$.
- $3$ tidak habis dibagi oleh $2$, tetapi habis dibagi oleh $3$.
- $4$ habis dibagi oleh $2$, tetapi tidak habis dibagi oleh $3$.
- $5$ tidak habis dibagi oleh $2$ maupun $3$.
- $6$ habis dibagi oleh $2$ maupun $3$.
Oleh karena itu, di antara bilangan bulat dari $1$ sampai $6$, inklusif, yang habis dibagi oleh salah satu saja dari $2$ atau $3$ adalah $2$, $3$, dan $4$, yaitu sebanyak $3$ buah. Dengan demikian, keluarkan $3$.
Contoh Masukan 2
1 5 3
Contoh Keluaran 2
0
- $1$ tidak habis dibagi oleh $5$ maupun $3$.
Oleh karena itu, di antara bilangan bulat dari $1$ sampai $1$, inklusif, tidak ada $1$ pun bilangan yang habis dibagi oleh salah satu saja dari $5$ atau $3$, yaitu sebanyak $0$ buah. Dengan demikian, keluarkan $0$.
Contoh Masukan 3
100 1 2
Contoh Keluaran 3
50
Di antara bilangan bulat dari $1$ sampai $100$, inklusif, bilangan yang habis dibagi oleh salah satu saja dari $1$ atau $2$ adalah semua bilangan ganjil dari $1$ sampai $100$ yang berjumlah $50$ buah. Dengan demikian, keluarkan $50$.