Le résultat d'une division euclidienne d'un dividende par un diviseur est
ce qu'il reste après avoir enlevé le plus de fois le diviseur au dividende.
dividende = diviseur × quotient + reste, reste < diviseur
Le reste est
la différence entre le dividende et le produit du diviseur par le quotient.
Remarque : si le reste est nul, le dividende est un multiple du diviseur.
Exemples
• Le reste de la division euclidienne de 34 par 3 est 1, car 34 = 3 × 11 + 1.
Dans 34 il y a 11 fois 3 et il reste 1.
• Le reste de la division euclidienne de 35 par 5 est 0, car 35 = 5 × 7. 35 est un multiple de 5.
Dans 35 il y a 7 fois 5.