bjr
Faire la division euclidienne d'un entier a par un entier b
c'est trouver deux entiers q et r tels que :
a = b x q + r avec r < b
(voir image)
exemple :
21 |_4_
- 20 5 21 = 4 x 5 + 1 avec 1 < 4
--------
1
l'exercice :
le reste doit être inférieur au diviseur
on connaît le diviseur et le quotient
a |_7__
r 5
a = 7 x 5 + r ; on doit avoir r < 7
r peut être 0 : dans ce cas a = 7 x 5 + 0 = 35
" 1 : " a = 7 x 5 + 1 = 36
" 2 : " a = 7 x 5 + 2 = 37
" 3 : " a = 7 x 5 + 3 = 38
" 4 : " a = 7 x 5 + 4 = 39
" 5 : " a = 7 x 5 + 5 = 40
" 6 : " a = 7 x 5 + 6 = 41
si le reste devenait 7, le dividende serait 42 et le quotient ne serait plus 5
mais 6
42 : 7 = 6
