Testo del problema
Ti vengono dati gli interi positivi $N$, $A$, $B$. Qui $A \neq B$.
Stampa il numero di interi compresi tra $1$ e $N$, inclusi, che sono divisibili per uno solo tra $A$ e $B$.
Vincoli
- $1 \le N \le 100$.
- $1 \le A \le 100$.
- $1 \le B \le 100$.
- $A \neq B$.
- Tutti i valori in input sono interi.
Dati di input
L'input è fornito nel seguente formato:
N A B
Dati di output
Stampa il numero di interi compresi tra $1$ e $N$, inclusi, che sono divisibili per uno solo tra $A$ e $B$, omettendo l'unità di misura.
Non stampare nient'altro oltre alla risposta. (Non stampare frasi che richiedono l'input, ecc.)
Esempi di input e output
Input di esempio 1
6 2 3
Output di esempio 1
3
- $1$ non è divisibile né per $2$ né per $3$.
- $2$ è divisibile per $2$, ma non è divisibile per $3$.
- $3$ non è divisibile per $2$, ma è divisibile per $3$.
- $4$ è divisibile per $2$, ma non è divisibile per $3$.
- $5$ non è divisibile né per $2$ né per $3$.
- $6$ è divisibile sia per $2$ che per $3$.
Pertanto, tra gli interi compresi tra $1$ e $6$ inclusi, quelli divisibili per uno solo tra $2$ e $3$ sono $2$, $3$ e $4$, ovvero $3$ interi. Di conseguenza, si stampa $3$.
Input di esempio 2
1 5 3
Output di esempio 2
0
- $1$ non è divisibile né per $5$ né per $3$.
Pertanto, tra gli interi compresi tra $1$ e $1$ inclusi, non ne esiste nemmeno $1$ che sia divisibile per uno solo tra $5$ e $3$, ovvero ce ne sono $0$. Di conseguenza, si stampa $0$.
Input di esempio 3
100 1 2
Output di esempio 3
50
Tra gli interi compresi tra $1$ e $100$ inclusi, quelli divisibili per uno solo tra $1$ e $2$ sono tutti i $50$ numeri dispari compresi tra $1$ e $100$ inclusi. Di conseguenza, si stampa $50$.