PGCD de deux entiers : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
PGCD de deux entiers : notion du chapitre Arithmétique dans ℤ du programme de maths 1BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (13)
Apprendre avec Burhan
PGCD et division euclidienne
Étape 1 sur 2Le plus grand diviseur commun
Les diviseurs positifs de sont , , , , , , et . Ceux de sont , , , , , , , et . Les diviseurs communs positifs sont , , , , et . Le plus grand est : c'est le plus grand diviseur commun de et .
Devine : Avec un nombre négatif

Quel est le plus grand diviseur commun à et ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Juste.
Juste : les diviseurs de sont ceux de .
Choix B :
Faux.
est un diviseur commun, mais est plus grand.
Choix C :
Faux.
ne divise pas .
Choix D :
Faux.
est un diviseur commun, mais pas le plus grand.
Voir la correction complète
Les diviseurs de sont ceux de . Les diviseurs communs positifs de et sont , , et . Le plus grand diviseur commun à et est donc .
DéfinitionPGCD de deux entiers
Soient et deux entiers relatifs non tous les deux nuls. Les diviseurs communs à et à sont en nombre fini (comparaison des valeurs absolues) et en fait partie. Le plus grand d'entre eux est le plus grand commun diviseur de et , noté ou . C'est un entier naturel non nul.

Exemplequelques PGCD
- et .
- : tout entier divise , donc les diviseurs communs sont ceux de .
- n'est pas défini : tout entier divise , il n'y a pas de plus grand diviseur commun.
Un raccourci : , et . Pourquoi est-ce vrai ? Un diviseur commun de et divise . Un diviseur commun de et divise .

Étape 2 sur 2PGCD et division euclidienne
PropriétéPGCD et division euclidienne
Soient un entier relatif, un entier naturel non nul, et le reste de la division euclidienne de par . Les diviseurs communs à et à sont exactement les diviseurs communs à et à . En particulier, et .
Démonstration
Étape 1. Écrivons (division euclidienne). Soit un diviseur commun à et . Alors divise , c'est-à-dire (propriétés de la divisibilité).
Étape 2. Soit un diviseur commun à et . Alors divise , c'est-à-dire (propriétés de la divisibilité).
Étape 3. Les deux ensembles de diviseurs communs sont donc égaux : ils ont le même plus grand élément, d'où (définition du PGCD).
Étape 4. Tout entier divise . Les diviseurs communs à et sont donc les diviseurs de , dont le plus grand est (comparaison des valeurs absolues) : .

À retenirRetenir de la preuve : les deux inclusions
Pour montrer que deux ensembles de diviseurs communs sont égaux, on prouve les deux inclusions. Chacune s'obtient par une combinaison : dans un sens, dans l'autre. Le PGCD ne change donc pas quand on remplace par .

Vérifie : Une combinaison

Dans l'étape 1 de la preuve, . Quelle combinaison de et donne ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
: ce n'est pas .
Choix B :
Faux.
Pour , et , ce nombre vaut , alors que .
Choix C :
Juste.
Juste : .
Choix D :
Faux.
Ce quotient n'est pas entier en général : ce n'est pas une combinaison à coefficients entiers.
Voir la correction complète
De , on tire . Les coefficients et sont des entiers. Un diviseur commun de et divise donc , d'après les propriétés de la divisibilité.
Exempleun PGCD qui dépend de n
Soit un entier tel que . La division euclidienne de par s'écrit , avec . Donc . Ce PGCD divise : il vaut si , et sinon. Pour , on trouve .

À toi : Par la division

Soit un entier tel que . Calcule selon les valeurs de , à l'aide d'une division euclidienne. Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Écris la division euclidienne de par .
Encore bloqué ? Indice 2
Vérifie la condition sur le reste : .
Encore bloqué ? Indice 3
Point délicat : dépend de la parité de .
Voir la solution complète
Pour , avec : c'est la division euclidienne. D'après la propriété du PGCD et de la division euclidienne, . Les diviseurs positifs de sont et . Donc ce PGCD vaut si est pair, et si est impair.
← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (1bac · sciences-mathematiques · mathematiques)
