Arithmétique dans l’ensemble N
Arithmétique dans l’ensemble N : Un nombre entier naturel est un nombre entier positif
Remarques : Si le reste de la division euclidienne d’un nombre entier a par un nombre entier d est nul, alors d est appelé un diviseur de a. Il existe alors un nombre entier k tel que a=kd. On dit aussi que a est un multiple de d.
Diviseurs communs à deux entiers.
Définition: On appelle diviseur commun à deux nombres a et b tout nombre d qui est à la fois un diviseur de a et de b.
Définition: L’ensemble des diviseurs communs à deux nombres a et b admet un plus grand élément, appelé Plus Grand Commun Diviseur et noté PGCD(a; b).