En arithmétique, le PGCD de deux entiers est leur plus grand diviseur commun. Le théorème de Bézout affirme que deux entiers sont premiers entre eux si et seulement s'il existe des entiers et tels que . Le théorème de Gauss en découle et sert à résoudre des problèmes de divisibilité.
⚠️ Erreurs à éviter
- Confondre PGCD et PPCM.
- Croire que Bézout s'applique à n'importe quels entiers (la forme caractérise les nombres premiers entre eux).
- Mal appliquer Gauss en oubliant l'hypothèse de primalité entre les nombres.
💡 À retenir
- Deux entiers sont premiers entre eux si leur vaut .
- Bézout : et premiers entre eux il existe tels que .
- Gauss : si divise et si et sont premiers entre eux, alors divise .
🔍 Aller plus loin
La fiche complète traite l'algorithme d'Euclide étendu, les équations diophantiennes et de nombreux exercices corrigés.
Méthode complète, exercices d'application progressifs et corrigés détaillés.
Exercice
Saisie
Calculer un PGCD
Exercice
QCM
Théorème de Bézout
💪 Continue l'entraînement
D'autres exercices interactifs sont disponibles gratuitement après création d'un compte sur MY SPACE. La progression est suivie, et de nouveaux contenus se débloquent au fil de l'avancement.