PGCD de deux entiers naturels : cours de maths en terminale S

cours maths terminale
Le PGCD deux deux entiers naturels, dans ce cours de maths en terminale S spécialité, nous aborderons l’algorithme d’Euclide et les nombres premiers entre eux.

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.

Diviseurs communs à deux nombres :

\star\, Pour tout entier naturel a, on note D(a) l’ensemble de ses diviseurs.D(1)=\,\{\,1\,\,\}D(0)=\mathbb{N}.

D(a) contient toujours 1 et a.

Lorsque a\neq0, le plus grand élément de D(a) est a.

\star\, Pour tous entiers naturels a et b non nuls, on note D(a,b) l’ensemble des diviseurs communs à a et b.

L’ensemble D(a,b) est non vide : il contient toujours 1.

De plus, tous les nombres qu’il contient sont inférieurs ou égaux à a et b.

Donc D(a,b) a un plus grand élément appelé le plus grand commun diviseur et noté le PGCD de a et b.

Exemple :

D(6)=\,\{\,1,2,3,6\,\,\}

Définition 1 :

a et b sont deux entiers naturels.Le Plus Grand Commun Diviseur à a et b est noté PGCD(a,b).

Conséquences :

Si b divise a alors pgcd(a,b)=b.En effet, tout diviseur de b est un diviseur de a donc D(b)cD(a).

Comme b est le plus grand élément de D(b), alors b est le PGCD(a,b).

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 PGCD(a,b), on utilise l’algorithme d’Euclide.

Base de l’algorithme d’Euclide :

Théorème 1 :

a et b sont deux entiers naturels non nuls tel que la division euclidienne de a par b se traduise par a=bq+r avec 0\leq\,\,r<b.Alors D(a,b)=D(b,r) ce qui entraîne que PGCD(a,b)=PGCD(b,r).

Algorithme d’Euclide :

Algorithme d'Euclide

On définit ainsi une suite (r_n) telle que 0\leq\,\,...<r_{k+1}<r_k<...r_2<r_1<r_0<b.

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 r_n\neq0 et r_{n+1}=0.

Or, r_{n+1}=0 signifie que r_n divise r_{n-1}, d’où :

PGCD(a,b)=PGCD(b,r_0)=PGCD(r_0,r_1)=...=PGCD(r_{n-1},r_n)=r_n

Théorème 2 :
Lorsque b ne divise pas a, le PGCD(a,b) est le dernier reste non nul dans l’algorithme d’Euclide.
Théorème 3 :

a et b sont deux entiers naturels non nuls.

  1. L’ensemble des diviseurs communs à a et b est l’ensemble des diviseurs de PGCD(a,b).
  2. Quel que soit l’entier c>0, PGCD(ac,bc)=c\,\times  \,PGCD(a,b).

3.Nombres premiers entre eux

Définition 2 :

Dire que deux entiers naturels a et b sont premiers entre eux signifie que leur PGCD est égal à 1.

Théorème 4 : caractérisation du PGCD.
a et b sont deux entiers naturels non nuls

\Delta est le PGCD(a,b) équivaut à il existe deux entiers naturels a’ et b’ tels que  :

a=\Delta\,a'b=\Delta\,b'  et PGCD(a',b')=1.

3.9/5 - (15 votes)

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.




Télécharger nos applications gratuites avec tous les cours,exercices corrigés.

Application Mathovore sur Google Play Store. Application Mathovore sur Apple Store.

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
    Divisibilité et congruences : cours de maths en terminale S spécialité Un cours d'arithmétique en terminale S spécialité sur la divisibilité et les congruences.Dans cette leçon, nous aborderons la divisibilité dans  et la division euclidienne dans  et  ainsi que les entiers congrus modulo n et les propriétés des congruences. I.Divisibilité et division euclidienne 1.Divisibilité dans Z Définition : a et b sont deux entiers relatifs…
  • 89
    Arithmétique : cours de maths en terminale S spécialité L'arithmétique dans un cours de maths en terminale S spécialité.Ce cours fait intervenir les notions de divisibilité, multiples, diviseurs, congruences, les nombres premiers et la décomposition en facteur premier d'un nombre entier.Egalement la division Euclidienne, le théorème de Bézout et le théorème de Gauss. I. Divisibilité : Définition : Soient…
  • 89
    Les probabilités conditionnelles : cours de maths en terminale S Cours sur les probabilités conditionnelles. Dans cette leçon, désigne un univers, A et B deux événements de et P une probabilité sur . I.probabilités conditionnelles et arbres pondérés 1.Probabilités conditionnelles Définition : Si , la probabilité de B sachant A, notée , est définie par :. 2.Application aux arbres pondérés…
  • 88
    Le théorème de Bézout : cours de maths en terminale S Le théorème de Bézout dans un cours d'arithmétique pour les élèves de terminale S spécialité. I.Enoncé du théorème de Bézout : Théorème : a et b sont deux entiers naturels non nuls.Dire que a et b sont premiers entre eux équivaut à dire il existe deux entiers relatifs u et v tels…
  • 88
    Le théorème de Gauss : cours de maths en terminale S Un cours d'arithmétique sur le théorème de Gauss en terminale S spécialité. I. Enoncé du théorème de Gauss Théorème : a,b et c sont des entiers strictement positifs tels que a divise le produit bc et a est premier avec b.Alors a divise c. Autrement dit : si un entier…


Retrouvez nos cours de maths et exercices corrigés sur notre chaîne YouTube.

Inscription gratuite à Mathovore.  Mathovore c'est 2 158 615 cours et exercices de maths téléchargés en PDF et 172 330 membres.
Rejoignez-nous : inscription gratuite.

A propos de webmaster 686 Articles
Webmaster du site Mathovore.