Définition

Effectuer la division euclidienne d’un nombre entier a, appelé dividende, par un nombre entier b (b différent de 0), appelé diviseur, revient à trouver deux nombres entiers q et r, appelés respectivement quotient et reste vérifiant l’égalité : a = b × q + r
ATTENTION : Le reste doit toujours être inférieur au diviseur Exemple : Effectuer la division euclidienne de 169 par 3 :
On peut vérifier la division euclidienne on a : 3 × 56 + 1 = 168 +1 = 169.