Terminale · Mathématiques
Divisibilité, PGCD et théorème de Bézout
Savoir reconnaître une relation de divisibilité dans ℤ, calculer le PGCD de deux entiers par l'algorithme d'Euclide, et utiliser le théorème de Bézout pour écrire ce PGCD comme combinaison linéaire des deux entiers.
Aperçu gratuit

Les points essentiels
- Soient a et b deux entiers. On dit que a divise b s'il existe un entier k tel que b = a×k.
- Pour a et b non tous deux nuls, le PGCD est le plus grand de leurs diviseurs communs ; on le note PGCD(a, b).
Les mots à connaître
- Divisibilité dans ℤ
- Soient a et b deux entiers. On dit que a divise b s'il existe un entier k tel que b = a×k. On note alors a | b.
- PGCD
- Le PGCD de deux entiers a et b non tous deux nuls est le plus grand entier d tel que d divise a et d divise b.
Un exemple pour comprendre
Calculer le PGCD de 1071 et 1029 à l'aide de l'algorithme d'Euclide.
On effectue les divisions euclidiennes successives. 1071 = 1029×1 + 42. 1029 = 42×24 + 21. 42 = 21×2 + 0. Le dernier reste non nul est 21, donc PGCD(1071, 1029) = 21.

