Division euclidienne

Les mots et l'idée (2 minutes)

Diviser $47$ par $5$, c'est se demander : combien de paquets de $5$ je peux faire avec $47$, et combien il m'en reste. Rien de plus compliqué.

Deux prérequis, et tu es paré :

• connaître tes tables de multiplication (pour lister les multiples de $5$ : $5, 10, 15, \dots$) ;
• savoir soustraire deux entiers.

Quatre mots à poser sur la situation :

• le dividende $a$ : le nombre qu'on partage ($47$) ;
• le diviseur $b$ : la taille d'un paquet ($5$) ;
• le quotient $q$ : le nombre de paquets complets ;
• le reste $r$ : ce qui reste, toujours plus petit que le diviseur.

La formule + un exemple fait pour toi

La seule chose vraiment à retenir, celle que le correcteur veut voir écrite :

$a = b \times q + r$   avec   $0 \le r \lt b$

Le petit détail qui compte : le reste $r$ est toujours strictement inférieur au diviseur $b$. S'il est plus grand, c'est que tu n'as pas fait assez de paquets.

Exemple entièrement traité — $47 \div 5$ :

1. Je cherche le plus grand multiple de $5$ qui ne dépasse pas $47$ : $5 \times 9 = 45$ (et $5 \times 10 = 50$, déjà trop grand).

2. Je calcule le reste : $47 - 45 = 2$.

3. Je vérifie que le reste est plus petit que $5$ : $0 \le 2 \lt 5$. C'est bon.

4. J'écris la relation : $47 = 5 \times 9 + 2$.

Conclusion : le quotient est $q = 9$, le reste est $r = 2$. Avec $47$ billes, tu fais $9$ paquets de $5$ et il t'en reste $2$.

Les définitions au propre

On divise un entier $a$ (le dividende) par un entier $b$ non nul (le diviseur). La division euclidienne fournit alors deux entiers :

• le quotient $q$ : le nombre de fois que $b$ tient entièrement dans $a$ ;
• le reste $r$ : ce qui reste une fois ces $q$ paquets retirés.

Ces quatre nombres sont reliés par la relation fondamentale :

$a = b \times q + r$

et le reste obéit toujours à la condition :

$0 \le r \lt b$

Enfin, un cas particulier important — la divisibilité :

$b \text{ divise } a \iff r = 0$

Autrement dit, quand le reste est nul, la division est exacte et $b$ est un diviseur de $a$.

La méthode pas à pas + deux exemples

Pour poser une division euclidienne, quatre gestes, toujours les mêmes :

1. Repérer le dividende $a$ et le diviseur $b$.
2. Trouver $q$ : le plus grand entier tel que $b \times q \le a$.
3. Calculer le reste : $r = a - b \times q$.
4. Vérifier : $0 \le r \lt b$ et $a = b \times q + r$.

Exemple A — division avec reste : $47 \div 5$.

Plus grand multiple de $5$ sous $47$ : $5 \times 9 = 45$.

Reste : $47 - 45 = 2$.

Vérification : $0 \le 2 \lt 5$, et $47 = 5 \times 9 + 2$. Donc $q = 9$ et $r = 2$.

Exemple B — division exacte : $36 \div 6$.

On cherche $q$ tel que $6 \times q \le 36$ : $6 \times 6 = 36$ tombe pile.

Reste : $36 - 36 = 0$.

On écrit $36 = 6 \times 6 + 0$. Le reste vaut $0$ : la division est exacte, $6$ divise $36$.

Ensemble 1 — une division avec reste : 89 ÷ 6

On y va doucement, je commente chaque ligne. On veut diviser $89$ par $6$.

Ligne 1 — je liste les multiples de $6$ pour approcher $89$ : $6 \times 10 = 60$, $6 \times 14 = 84$, $6 \times 15 = 90$.

Ligne 2 — $90$ dépasse $89$, donc je m'arrête à $84$. Le plus grand multiple de $6$ qui ne dépasse pas $89$ est $6 \times 14 = 84$ : mon quotient sera $q = 14$.

Ligne 3 — je calcule le reste : $r = 89 - 84 = 5$.

Ligne 4 — je contrôle la condition : $0 \le 5 \lt 6$. Parfait, le reste est bien plus petit que $6$.

Ligne 5 — j'écris la relation : $89 = 6 \times 14 + 5$. Fini : $q = 14$, $r = 5$.

Ensemble 2 — une division exacte : 63 ÷ 9

Même méthode, mais cette fois ça va tomber juste. On divise $63$ par $9$.

Ligne 1 — table de $9$ : $9 \times 6 = 54$, $9 \times 7 = 63$, $9 \times 8 = 72$.

Ligne 2 — $72$ dépasse $63$ ; $9 \times 7 = 63$ tombe pile. Donc $q = 7$.

Ligne 3 — reste : $r = 63 - 63 = 0$.

Ligne 4 — $0 \le 0 \lt 9$ : la condition est respectée.

Ligne 5 — j'écris $63 = 9 \times 7 + 0$. Le reste est nul : la division est exacte, $9$ divise $63$. Et on n'oublie surtout pas le $+\,0$.

Ensemble 3 — le piège du reste trop grand

Voici l'erreur qui coûte des points, et comment la rattraper. Reprenons $47 \div 5$, mais imagine que tu choisisses $q = 8$ un peu trop vite.

Ligne 1 — avec $q = 8$ : $5 \times 8 = 40$, donc $r = 47 - 40 = 7$.

Ligne 2 — je vérifie la condition : ici $r = 7$ et $b = 5$. Or $7 \ge 5$ : le reste est plus grand que le diviseur, c'est interdit.

Ligne 3 — le signal est clair : mon quotient est trop petit. J'ajoute $1$ : $q = 9$.

Ligne 4 — je recommence : $5 \times 9 = 45$, $r = 47 - 45 = 2$. Cette fois $0 \le 2 \lt 5$. C'est bon.

Ligne 5 — $47 = 5 \times 9 + 2$. Retiens le réflexe : si le reste dépasse le diviseur, augmente le quotient de $1$ et refais le reste.

Un problème concret entièrement résolu

Énoncé : une ferme a $154$ œufs à ranger dans des boîtes de $6$. Combien de boîtes pleines obtient-on ? Combien d'œufs restent en dehors ?

Étape 1 — je traduis : c'est une division euclidienne de $a = 154$ par $b = 6$.

Étape 2 — je cherche $q$ : $6 \times 25 = 150$ et $6 \times 26 = 156$ (trop grand). Donc $q = 25$.

Étape 3 — le reste : $r = 154 - 150 = 4$, et $0 \le 4 \lt 6$.

Étape 4 — la relation : $154 = 6 \times 25 + 4$.

Étape 5 — je réponds à la question posée : on obtient $25$ boîtes pleines et il reste $4$ œufs en dehors.

La subtilité qui fait la différence : si la question était « combien de boîtes faut-il pour ranger tous les œufs ? », la réponse ne serait plus $25$ mais $26$ : il faut une boîte de plus, incomplète, pour les $4$ œufs restants. Lis toujours ce que l'énoncé demande vraiment : parfois c'est $q$, parfois c'est $q + 1$.

Ce que le correcteur attend + les pièges classiques

Ce qui rapporte les points :

• écrire la relation $a = b \times q + r$ avec les vraies valeurs ;
• justifier le reste par la condition $0 \le r \lt b$ ;
• terminer par une phrase de conclusion qui répond à la question (« il y a $25$ boîtes pleines et $4$ œufs restants »).

Les pièges qui coûtent cher :

• Reste trop grand. Le reste doit être strictement inférieur au diviseur. Si $r \ge b$, le quotient est trop petit : augmente-le de $1$.
• Quotient euclidien ≠ résultat décimal. À la calculatrice $47 \div 5 = 9{,}4$, mais le quotient euclidien vaut $9$ (un entier) et le reste $2$. On ne mélange pas les deux.
• Oublier le reste nul. Quand la division est exacte, on écrit quand même $a = b \times q + 0$.
• Mal interpréter le reste. Selon la question, la réponse peut être $q$ (paquets complets) ou $q + 1$ (s'il faut aussi caser le reste).

D'où vient le reste : vers les fractions et les décimaux

Le reste n'est pas un déchet : c'est le début du nombre après la virgule. Reprends $47 \div 5$. On a $47 = 5 \times 9 + 2$. Divise tout par $5$ :

$\dfrac{47}{5} = 9 + \dfrac{2}{5} = 9 + 0{,}4 = 9{,}4$.

Le quotient euclidien $9$ donne la partie entière, et le reste $2$ — rapporté au diviseur, c'est $\tfrac{2}{5}$ — donne la partie décimale $0{,}4$. Tu retrouveras exactement ça avec les fractions et l'écriture décimale d'un quotient.

Multiples, diviseurs, parité : la famille de la divisibilité

La division euclidienne ouvre tout un chapitre :

• Multiples et diviseurs : $b$ divise $a$ exactement quand $r = 0$. C'est la définition d'un diviseur ; $a$ est alors un multiple de $b$.
• Critères de divisibilité : au lieu de poser la division, on reconnaît vite si un nombre est divisible par $2$, $3$, $5$, $9$ ou $10$ (chiffre des unités, somme des chiffres...).
• Parité : un nombre est pair si le reste de sa division par $2$ vaut $0$, impair si ce reste vaut $1$. La parité, c'est simplement le reste de la division par $2$.

Une idée de justification + l'algorithme d'Euclide

Pourquoi $q$ et $r$ sont-ils uniques ? Parce qu'on a imposé $0 \le r \lt b$. Sans cette condition, on pourrait écrire $47 = 5 \times 8 + 7$, ou $47 = 5 \times 7 + 12$... une infinité de possibilités. La règle « le reste est plus petit que le diviseur » sélectionne un seul couple $(q, r)$ : c'est ce qui rend la division euclidienne bien définie.

Un clin d'œil vers plus tard : en enchaînant les divisions euclidiennes, on trouve le plus grand diviseur commun à deux nombres — c'est l'algorithme d'Euclide, l'un des plus vieux algorithmes du monde, que tu croiseras au collège puis au lycée. Et l'idée de « ne garder que le reste » deviendra les congruences : l'heure qui repart à $0$ après $24$, les jours qui bouclent tous les $7$.