Chapitre Nombres entiers et rationnels 3 ème
1) Diviseurs communs et P.G.C.D
a) Définition
Un diviseur commun à deux nombres entiers naturels (c'est-à-dire positifs ou nuls) est un
nombre entier qui divise chacun de ces deux nombres.
Exemples:
3 est un diviseur commun à 27 et 45.
Les diviseurs de 27 sont: 1, 3, 9 et 27.
Les diviseurs de 45 sont: 1, 3, 5, 9, 15 et 45.
Les diviseurs communs à 27 et 45 sont: 1, 3 et 9.
9 est le plus grand diviseur commun à 27 et à 45.
Le plus grand diviseur commun à plusieurs nombres est appelé le « P.G.C.D » de ces nombres .
Pour calculer le P.G.C.D de deux entiers naturels, on peut utiliser un algorithme.
Remarque: « Algorithme » signifie « procédé de calcul », ce mot vient du nom du mathématicien arabe
Al-Khwarizmi (780-850 après J.-C.).
b) Algorithme d'Euclide
Méthode de calcul permettant de trouver le Plus Grand Commun Diviseur de deux
entiers naturels.
Exemple 1: Calculer le P.G.C.D de 2002 et 420.
On effectue des divisions euclidiennes successives.