1/3
NOMBRES ENTIERS ET RATIONNELS
1) Rappels : divisibilit€ par 2, par 3, par 5, par 9, par 10
a) Nombres premiers :
Un nombre premier est un nombre entier qui admet exactement 2 diviseurs, 1 et lui-m€me.
Exemples :2, 3, 5, 7 sont des nombres premiers.
1, 0, 9 ne sont pas des nombres premiers.
b) Crit•res de divisibilit‚ :
Un nombre est divisible par 2, si son chiffre des unit‚s est 0, ou 2, ou 4, ou 6 ou 8.
Un nombre est divisible par 3, si la somme de ses chiffres est divisible par 3.
Un nombre est divisible par 5, si son chiffre des unit‚s est 0ou 5.
Un nombre est divisible par 9, si la somme de ses chiffres est divisible par 9.
Un nombre est divisible par 10, si son chiffre des unit‚s est 0.
2) Diviseurs communs • deux entiers naturels :
a) D€finition :Un diviseur commun ƒ deux nombres entiers naturels a et b, est un entier d
qui divise ƒ la fois a et b.
Exemple :Les diviseurs de 24 sont : 1; 2; 3; 4; 6; 8; 12 et 24
Les diviseurs de 18 sont : 1; 2; 3; 6; 9 et 18
Alors 1, 2, 3 et 6 sont des diviseurs communs ƒ 24 et 18
b) D€finition :Parmi tous les diviseurs communs ƒ deux entiers a et b, il y en a un qui
est plus grand que tous les autres. On l„appelle le PGCD de a et b.
Exemple : le PGCD de 24 et 18 est 6.
c) Algorithme d’Euclide :
Exemple : Recherche du PGCD de 360 et 504.
On effectue les divisions successives : 504 = 360 1 + 144
360 = 144 2 + 72
144 = 72 2 + 0
Le dernier reste non nul est le PGCD de 360 et 504.
Donc le PGCD de 360 et 504 est 72.