Énoncé
On vous donne des entiers strictement positifs $N$, $A$, $B$. Ici, $A \neq B$.
Affichez le nombre d'entiers compris entre $1$ et $N$ inclus qui sont divisibles par l'un des deux nombres $A$ ou $B$, mais pas par les deux.
Contraintes
- $1 \le N \le 100$.
- $1 \le A \le 100$.
- $1 \le B \le 100$.
- $A \neq B$.
- Toutes les valeurs en entrée sont des entiers.
Entrée
L'entrée est fournie sous le format suivant :
N A B
Sortie
Affichez le nombre d'entiers compris entre $1$ et $N$ inclus qui sont divisibles par $A$ ou par $B$ seulement, en omettant l'unité.
N'affichez rien d'autre que la réponse. (N'affichez pas de phrases invitant à saisir une entrée, etc.)
Exemples d'entrée et de sortie
Exemple d'entrée 1
6 2 3
Exemple de sortie 1
3
- $1$ n'est divisible ni par $2$ ni par $3$.
- $2$ est divisible par $2$, mais n'est pas divisible par $3$.
- $3$ n'est pas divisible par $2$, mais est divisible par $3$.
- $4$ est divisible par $2$, mais n'est pas divisible par $3$.
- $5$ n'est divisible ni par $2$ ni par $3$.
- $6$ est divisible à la fois par $2$ et par $3$.
Ainsi, parmi les entiers compris entre $1$ et $6$ inclus, ceux qui sont divisibles par $2$ ou par $3$ seulement sont $2$, $3$ et $4$, soit $3$ entiers. Par conséquent, on affiche $3$.
Exemple d'entrée 2
1 5 3
Exemple de sortie 2
0
- $1$ n'est divisible ni par $5$ ni par $3$.
Ainsi, parmi les entiers compris entre $1$ et $1$ inclus, il n'en existe pas un seul ($1$) qui soit divisible par $5$ ou par $3$ seulement, c'est-à-dire qu'il y en a $0$. Par conséquent, on affiche $0$.
Exemple d'entrée 3
100 1 2
Exemple de sortie 3
50
Parmi les entiers compris entre $1$ et $100$ inclus, ceux qui sont divisibles par $1$ ou par $2$ seulement sont tous les nombres impairs compris entre $1$ et $100$ inclus, soit $50$ entiers. Par conséquent, on affiche $50$.