Division euclidienne

Soient $D$ et $d$ deux nombres entiers positifs avec $d$ non nul.

Effectuer la division euclidienne de $D$ par $d$, c’est trouver deux nombres entiers positifs $q$ et $r$ tels que $D = d \times q + r$ avec $r < d$

$D$ est alors le dividende, $d$ est le diviseur, $q$ est le quotient et $r$ s’appelle le reste.