Sommaire de cette fiche
I.Le plus grand commun diviseur ( PGCD )
1.Le PGCD de deux entiers naturels
Par convention, lorsqu’on parlera de diviseurs d’un entier naturel, il s’agira toujours de diviseurs positifs.
Pour tout entier naturel a, on note
l’ensemble de ses diviseurs.
,
.
contient toujours 1 et a.
Lorsque , le plus grand élément de
est a.
Pour tous entiers naturels a et b non nuls, on note
l’ensemble des diviseurs communs à a et b.
L’ensemble est non vide : il contient toujours 1.
De plus, tous les nombres qu’il contient sont inférieurs ou égaux à a et b.
Donc a un plus grand élément appelé le plus grand commun diviseur et noté le PGCD de a et b.
Exemple :
a et b sont deux entiers naturels.Le Plus Grand Commun Diviseur à a et b est noté .
Si b divise a alors pgcd(a,b)=b.En effet, tout diviseur de b est un diviseur de a donc .
Comme b est le plus grand élément de , alors b est le
.
2.Recherche du PGCD : l’algorithme d’Euclide.
a et b sont deux entiers naturels non nuls, a>b .Lorsque b ne divise pas a, pour déterminer le , on utilise l’algorithme d’Euclide.
Base de l’algorithme d’Euclide :
a et b sont deux entiers naturels non nuls tel que la division euclidienne de a par b se traduise par avec
.Alors
ce qui entraîne que
.
Algorithme d’Euclide :
On définit ainsi une suite telle que
.
Cette suite est une suite décroissante et strictement positive d’entiers naturels.Donc c’est une suite finie et il existe un entier n tel que et
.
Or, signifie que
divise
, d’où :
a et b sont deux entiers naturels non nuls.
- L’ensemble des diviseurs communs à a et b est l’ensemble des diviseurs de
.
- Quel que soit l’entier c>0,
.
3.Nombres premiers entre eux
Dire que deux entiers naturels a et b sont premiers entre eux signifie que leur PGCD est égal à 1.
,
et
.
Télécharger et imprimer ce document en PDF gratuitement
Vous avez la possibilité de télécharger puis d'imprimer gratuitement ce document «pGCD de deux entiers naturels : cours de maths en terminale S» au format PDF.
D'autres fiches similaires à pGCD de deux entiers naturels : cours de maths en terminale S.
Mathovore vous permet de réviser en ligne et de progresser en mathématiques tout au long de l'année scolaire.De nombreuses ressources destinées aux élèves désireux de combler leurs lacunes en maths et d'envisager une progression constante. Tous les cours en primaire, au collège, au lycée mais également, en maths supérieures et spéciales ainsi qu'en licence sont disponibles sur notre sites web de mathématiques.
Des documents similaires à pGCD de deux entiers naturels : cours de maths en terminale S à télécharger ou à imprimer gratuitement en PDF avec tous les cours de maths du collège au lycée et post bac rédigés par des enseignants de l'éducation nationale.
Vérifiez si vous avez acquis le contenu des différentes leçons (définition, propriétés, téhorèmpe) en vous exerçant sur des milliers d'exercices de maths disponibles sur Mathovore et chacun de ces exercices dispose de son corrigé.
En complément des cours et exercices sur le thème pGCD de deux entiers naturels : cours de maths en terminale S, les élèves de troisième pourront réviser le brevet de maths en ligne ainsi que pour les élèves de terminale pourront s'exercer sur les sujets corrigé du baccalauréat de maths en ligne.
- 91
- 89
- 89
- 88
- 88
Les dernières fiches mises à jour
Voici les dernières ressources mis à jour sur Mathovore (des cours, exercices, des contrôles et autres), rédigées par notre équipe d'enseignants.
- Table de multiplication en ligne avec scratch
- Brevet Maths 2021 – Asie Pacifique – Sujet et corrigé en PDF
- Composition d’une musique de piano de Yiruma (River flows in you)
- Pavage avec des octogones et carrés avec Scratch
- Conseils pour réussir son brevet de maths 2017
- Brevet Maths 2021 Centres étrangers : sujet et corrigé du brevet
- Brevet Amérique du Nord 2021 maths : sujet et corrigé en PDF.
- Les équations : cours de maths en 4ème en PDF.
- Bac Maths 2021 : sujet et corrigé du baccalauréat Maths 2021
- Brevet Maths 2022 : sujet et corrigé à télécharger en PDF
Rejoignez-nous :
inscription gratuite.