DIVISION EUCLIDIENNE
Définition!: On appelle multiple d’un nombre entier tout nombre qui peut s’écrire
comme le produit de ce nombre par un nombre entier.
Exemple!: 12 (= 3×4) et 30 (= 3×10) sont des multiples de 3.
30 (= 15×2) , 75 (= 15×5) et 150 (= 15×10) sont des multiples de 15.
Définition! La division euclidienne est l’opération qui permet de calculer le
quotient entier de 2 nombres entiers.
+12 +12 +12 +12 +12 278
0×12 1×12 2×12 3×12 21×12 22×12 23×12 24×12
0 12 24 36 252 264 276 288
278 = ( 23 × 12 ) + 2 et 2 < 12
a = ( q
×
b ) + r et r < b
dividende = (diviseur × quotient) + reste et reste < diviseur
23 × 12 ≤ 278 < 24 × 12!: 23 est le quotient entier approché par défaut.
24 est le quotient entier approché par excès.
Le quotient exact s’écrit!:
Dans la division euclidienne de a par b, lorsque le reste est nul, on dit a est
divisible par b, ou encore que b est un diviseur de a.
Le quotient est alors le quotient exact.
Propriété!:
«!b est un diviseur de a!» = «!a est divisible par b!» = «!a est un multiple de b!»
45 est divisible par 9 et par 5
9 et 5 sont des diviseurs de 45
45 est un multiple de 9 et de 5