Chapitre 1 Arithmétique

1. Multiples et diviseurs d’un nombre entier

1.1 Division euclidienne

Définition : Un entier naturel est un nombre entier positif ou nul.

Définition : a et b sont deux entiers naturels (b≠ 0).

Effectuer la division euclidienne de a par b, c’est déterminer les deux entiers
naturels a et b tels que :
𝒂 = 𝒃 × 𝒒 + 𝒓 avec r<b
Les nombres q et r sont appelés respectivement le quotient et le reste de la
division euclidienne de a par b, a et b s’appellent le dividende et le diviseur de
cette division.

Remarque : la calculatrice nous permet de trouver le quotient et le reste d’une

division euclidienne de deux entiers. On utilise la touche

Remarque : Lorsque la division euclidienne de 𝑎 par b donne un reste nul, on a :

𝑎 = 𝑏×𝑞.
On dit que :
𝑎 est un multiple de b ; 𝑏 est un diviseur de 𝑎 ; 𝑎 est divisible par 𝑏

Exemple : 30 = 5 × 6
• 30 est divisible par 5 et par 6
• 30 est un multiple de 5 et de 6
• 5 et 6 sont des diviseurs de 30

Attention : Ne pas confondre division euclidienne et division décimale : par

exemple 10 ÷ 4 = 2,5 mais 4 n’est pas un diviseur de 10.

Méthode : Trouver tous les diviseurs de 40. On écrit les diviseurs deux par deux
en testant à partir de 1 et on va jusqu’à la partie entière de √40 (donc 6)
1 ; 40 ; 2 ; 20 ; 4 ; 10 ; 5 ; 8

1.2 Critères de divisibilité

Propriétés :
Un nombre entier est divisible :
 - par 2, si son chiffre des unités est pair,
- par 3, si la somme de ses chiffres est divisible par 3,
- par 4, si les deux derniers chiffres du nombre sont divisibles par 4,
- par 5, si son chiffre des unités est 0 ou 5,
- par 9, si la somme de ses chiffres est divisible par 9.
- par 10, si son chiffre des unités est 0,
Exemples :
1) 30 est divisible par 2, 5, 10 et 3.
2) 1071 est divisible par 3 et 9
car 1+0+7+1 = 9 et 9 est divisible par 3 et par 9.

2. Les nombres premiers

2.1. Identifier les nombres premiers

Définition : Un nombre premier est un nombre naturel qui possède

exactement deux diviseurs qui sont 1 et lui-même.

Exemples :
-Les nombres 2, 3, 5, 7, 11, 13, 17, …sont premiers. Cette liste est infinie.
-6 n’est pas un nombre premier : il admet 1 ;2 ; 3 et 6 comme diviseurs.

La liste des 25 premiers nombres premiers inférieurs à 100 est :

2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 ; 37 ; 41 ;
43 ; 47 ; 53 ; 59 ; 61 ; 67 ; 71 ; 73 ; 79 ; 83 ; 89 ; 97

Il est utile de connaitre par cœur les nombres premiers inférieurs à 30.

Méthode : Montrer qu’un nombre est premier

Soit N un entier ≥ 2. Pour montrer que N est premier, il suffit de montrer que N
n’est divisible par aucun nombre premier ≤ √𝑁.

Exemple : On veut savoir si 157 est un nombre premier. √157 ≃ 12,5

Il faut donc tester la divisibilité de 157 par 2, par 3, par 5 et par 11.
(4, 6, … n’étant pas nécessaire sachant qu’ils sont divisibles par 2 ou par 2 et 3, …)

2.2 Décomposition d’un entier en produit de facteurs premiers

Propriété :
Tout nombre entier n ≥2 peut se décomposer de façon unique,à l’ordre des
facteurs près, en un produit de facteurs premiers.
Exemples :
- 20 = 2 x 2 x 5 est une décomposition du nombre 20 en produits de facteurs
premiers. On écrit cette décomposition : 20 = 22 x 5
En effet, chaque facteur de la décomposition est un nombre premier.
- 231 = 3 x 7 x 11
- 225 = 3 x 3 x 5 x 5 = 32 x 52

Méthodes : Décomposer un entier en produit de facteurs premiers

Décomposons 162 :

Autre méthode :

Donc 162 = 2 × 3=

Remarque : La calculatrice nous permet d’obtenir la décomposition d’un

nombre entier en facteurs premiers (touche Décomp)

2.3 Fractions irréductibles

Définition : On dit que deux nombres sont premiers entre eux

lorsque leur seul diviseur commun est 1.

Exemple :
Tous les diviseurs de 20 sont : 1, 2, 4, 5, 10, 20
Tous les diviseurs de 63 sont : 1, 3, 7, 9, 21, 63

Le seul diviseur commun à 20 et 63 est 1.

20 et 63 sont premiers entre eux.

Définition : Une fraction est dite irréductible lorsque l’on ne peut plus la
simplifier.
Propriété :
Une fraction est irréductible lorsque son numérateur et son dénominateur sont
premiers entre eux.

Exemple :
>?@
On veut rendre la fraction irréductible.
>@?A
On peut décomposer le numérateur et le dénominateur en produit de facteurs
premiers. On connait la décomposition de 162 (voir plus haut).
Décomposons 1260 :

1260 = 2@ × 3@ × 5 × 7

162 2×3×3×3×3 3×3 9

On en déduit que = = =
1260 2 × 2 × 3 × 3 × 5 × 7 2 × 5 × 7 70

3. Diviseurs et multiples communs à deux entiers

3.1. Diviseurs communs à deux nombres entiers

Méthode :
Pour résoudre certains types de problèmes (problème de type partage équitable
et des compositions identiques par exemple), on a besoin de faire des listes de
diviseurs et de rechercher les diviseurs communs à des nombres entiers donnés.

Exemple :
J’ai 54 roses rouges et 36 roses blanches. Je veux faire des bouquets identiques
en utilisant toutes les roses. Quelles sont les compositions possibles ?

Solution1 : On recherche la liste des diviseurs des nombres 54 et 36 :

Roses rouges : diviseurs de 54: 1; 54; 2; 27; 3; 18; 6; 9
Roses blanches : diviseurs de 36: 1; 36; 2; 18; 3; 12; 4; 9; 6

Les diviseurs communs à 54 et 36 sont 1 ; 2 ; 3 ; 6 ;9 ;18. il y a donc 6 possibilités :

- 1 bouquet de 54 roses rouges et 36 roses blanches
-2 bouquets de 27 roses rouges et 18 roses blanches
-3 bouquets de 18 roses rouges et 12 roses blanches
-6 bouquets de 9 roses rouges et 6 roses blanches
-9 bouquets de 6 roses rouges et 4 roses blanches
-18 bouquets de 3 roses rouges et 2 roses blanches

Solution2 : On recherche la décomposition en produit de facteurs premiers des

nombres 54 et 36 :
Roses rouges : 54 = 2 × 3 × 3 × 3
Roses blanches : 36 = 2 × 2 × 3 × 3
Les diviseurs communs à 54 et 36 sont 2 ; 3 ; 2 × 3 ; 3 × 3 et 2 × 3 × 3 c’est-à-
dire 2 ;3 ;6 ;9 et 18. On retrouve donc les 5 possibilités précédentes (si on ne
prend pas en compte 1 bouquet avec toutes les fleurs).

Remarque :
Le plus grand diviseur commun à deux nombres donnés s’appelle le PGCD. Dans
ce problème il représente le plus grand nombre de bouquets possibles (18).
La calculatrice le trouve à l'aide de la fonction PGCD.

3.2 Multiples communs à deux nombres entiers

Méthode :
Pour résoudre des problèmes avec des récurrences (engrenages, cycles de
planètes, bus revenant à des rythmes différents, ...) on a besoin de faire des listes
de multiples et rechercher les multiples communs à des nombres entiers.
Exemple :
La roue A qui a 14 dents est en contact avec la roue B de 24 dents.
Au bout de combien de tours de chacune des roues seront-elles
de nouveau, et pour la première fois, dans la même disposition ?

Solution: il s’agit de trouver, parmi les multiples de 14 et 24, lequel

est le plus petit commun.
Multiples de 14 : 14 ; 28 ; 42 ; 56 ; 70 ; 84 ; 98 ; 112 ; 126 ; 140 ; 154 ; 168 ; 182…
Multiples de 24 : 24 ; 48 ; 96 ; 120 ; 144 ; 168 ; 192….
Le plus petit multiple commun est 168.
Roue A : 168 = 14 × 12 Roue B : 168 = 24 × 7
La roue A aura tourné de 12 tours et la roue B aura tourné de 7 tours lorsque les
roues auront retrouvé la position de départ.
On appelle ce nombre le plus petit multiple commun ou PPCM. La calculatrice a
une fonction PPCM pour le trouver : PPCM (14 ;24)=168