Division euclidienne
Nombres entiers
Définition
On considère un entier naturel et un entier naturel non nul .
Effectuer la division euclidienne de par , c'est trouver les deux entiers naturels et tels que :
où est le quotient (entier) et le reste de la division euclidienne.
Remarque
Le couple est unique.
Exemple
Effectuons la division euclidienne de 183 par 12.
On peut donc écrire : avec .
: quelle(s) division(s) euclidienne(s) cette égalité représente-t-elle ?
mais donc l'égalité représente la division euclidienne de 278 par 45 mais ne peut pas représenter celle de 278 par 6.