Effectuer la division euclidienne d'un nombre entier (le dividende) par un nombre entier différent de zéro (le diviseur) revient à
trouver deux nombres entiers appelés le quotient et le reste tels que :
dividende = diviseur × quotient + reste où reste < diviseur.
Exemple
On effectue la division euclidienne de 1237 par 51 :

1237 = 51 ×
24 +
13.