Comprendre la division euclidienne.
Définition : Soit a et b deux nombres entiers positifs.
Effectuer la division euclidienne de a par b c'est déterminer deux nombres entiers
q et r tels que a = b q + r avec 0 ≤ r < b.
On dit que q est le quotient quotient et r le reste le la division euclidienne de a par b.
Outil : Calculateur de division euclidienne.
Définition : Soit a et b deux nombres entiers positifs.
Lorsque le reste dans la division euclidienne de a par b est égal à 0, on dit que a divise b.