PGCD

3ème Chapitre A2 NOMBRES RATIONNELS , IRRATIONNELS
PGCD DE DEUX NOMBRES ENTIERS
1
I) Le point sur les nombres .
1) Schéma représentant les différents ensembles de nombres.
Ensemble des
entiers naturels
IN
Ensemble des
entiers relatifs
ZZ
Ensemble des
décimaux
D
Ensemble des
rationnels
IQ
Ensemble des réels
IR
Ensemble des
irrationnels

3ème Chapitre A2 NOMBRES RATIONNELS , IRRATIONNELS
PGCD DE DEUX NOMBRES ENTIERS
2
2) Définitions des différents types de nombres :
 Nombres entiers : Un nombre entier est un nombre tel que :
En écriture fractionnaire, il peut s’écrire sous la forme d’une fraction
décimale de dénominateur 1.
En écriture décimale, sa partie décimale est nulle, il peut donc s’écrire
sans virgule.
Nombres entiers naturels : Un nombre entier naturel est un nombre
entier qui peut être égal ou supérieur à zéro.
Exemples : 5 ; 0 ; 447 ; 125 369 ; 52
1
Nombres entiers relatifs : Un nombre entier relatif est un nombre
entier qui peut être supérieur, égal ou inférieur à zéro.
Exemples : – 8 ; 47 ; 0 ; – 14 782 ; 584 ; – 17
1 ; 0
 Nombres décimaux : Un nombre décimal est un nombre tel que :
En écriture fractionnaire, il peut s’écrire sous la forme d’une fraction
décimale.
En écriture décimale, sa partie décimale est « finie »
Exemples : – 4.8 ; 75.093 ; – 0.001 ; 657
100 ; 6 ; 0
 Nombres rationnels : Un nombre rationnel est un nombre tel que :
En écriture fractionnaire, il peut s’écrire sous la forme d’une fraction.
En écriture décimale, sa partie décimale présente une « période » qui
se répète à l’infini.
Exemples : 8
5 ; – 65 33 ; – 5.01212121212…… ; 0 ; 8.6
! Remarque : Les nombres entiers et décimaux sont des nombres
rationnels particuliers.

3ème Chapitre A2 NOMBRES RATIONNELS , IRRATIONNELS
PGCD DE DEUX NOMBRES ENTIERS
3
Exemples : 8 = 8
1 = 8.00000 5.64 = 564 100 = 5.640000
 Nombres irrationnels : Un nombre irrationnel est un nombre qui n’est
pas rationnel :
Il ne peut pas s’écrire sous la forme d’une fraction.
En écriture décimale, sa partie décimale est infinie, et ne présente
aucune « période ».
Exemples : 2 ; 3 ; – 13 ; 
! Remarque : Un nombre peut s’écrire avec un radical, et être rationnel :
25 = 5 0.36 = 0.6 81
64 = 9
8
II) Diviseurs communs à deux nombres entiers.
Dans tout cette partie, nous n’utiliserons que des nombres entiers
strictement positifs.
1) Diviseurs et multiples.
Soit a et b deux nombres entiers strictement positifs.
Df : b est un diviseur de a signifie qu’il existe un entier strictement positif
n tel que a = nb. On dit alors que a est un multiple de b.
! Remarque : La division euclidienne de a par b donne un quotient entier
égal à n, avec un reste nul : a b
0 n
Exemples :
 Cherchons tous les diviseurs du nombre 36
36 = 1 36 donc la liste des diviseurs de 36 ordonnée dans le sens
2 18 croissant est :
3 12 1 ; 2 ; 3 ; 4 ; 6 ; 9 ; 12 ; 18 ; 36
4 9
6 6 ( 36 est un multiple de chacun de ces 9 nombres.)

3ème Chapitre A2 NOMBRES RATIONNELS , IRRATIONNELS
PGCD DE DEUX NOMBRES ENTIERS
4
 Cherchons tous les diviseurs de 41 :
41 = 1 41 41 n’a que 2 diviseurs : 1 et 41. C’est un nombre
premier.
Df : Un nombre premier est un nombre entier strictement positif qui n’est
divisible que par lui- même et par 1.
Liste des nombres premiers inférieurs à 50 :
1 ; 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 ; 37 ; 41 ; 43 ; 47
! Remarque : Tous les nombres entiers sont divisible au moins par eux
même et par 1.
Rappels des critères de divisibilité :
Par 2 : Un nombre entier est divisible par deux si et seulement si il se
termine
par 0 ; 2 ; 4 ; 6 ou 8.
Par 3 : Un nombre entier est divisible par trois si et seulement si la somme
de ses chiffres est divisible par 3.
Par 4 : Un nombre entier est divisible par 4 si et seulement si le nombre
formé par ses deux derniers chiffres est un multiple de 4.
Par 5 : Un nombre entier est divisible par 5 si et seulement si il se termine
par 0 ou 5.
Par 9 : Un nombre entier est divisible par 9 si et seulement si la somme de
ses chiffres est divisible par 9.
Par 10 : Un nombre entier est divisible par 10 si et seulement si il se
termine par 0.
2) Diviseurs communs à deux entiers.
Df : Un diviseur commun à deux entiers a et b est un entier qui est à la
fois diviseur de a et diviseur de b.
! Remarque : 1 est un diviseur commun à tous les nombres entiers.

3ème Chapitre A2 NOMBRES RATIONNELS , IRRATIONNELS
PGCD DE DEUX NOMBRES ENTIERS
5
Df : Le PGCD de deux nombres entier a et b est le plus grand diviseur
commun à a et b . Il est noté PGCD (a ; b).
Exemple :
Liste de tous les diviseurs de 8 : 1 ; 2 ; 4 ; 8
Liste de tous les diviseurs de 12 : 1 ; 2 ; 3 ; 4 ; 6 ; 12
Liste de tous les diviseurs communs à 8 et à 12 : 1 ; 2 ; 4
PGCD ( 8 ; 12 ) = 4
3) Nombres premiers entre eux, fractions irréductibles.
Df : Deux nombres premiers entre eux sont deux nombres dont le PGCD
est 1.
! Remarque : Ils n’ont pas d’autres diviseurs communs que 1.
Exemples :
7 et 10 sont premiers entre eux.
7 et 14 ne sont pas premiers entre eux.
Df : Une fraction irréductible est une fraction dont le numérateur et le
dénominateur sont premiers entre eux.
Conséquence :
Pour simplifier une fraction et la rendre irréductible, il faut
chercher le PGCD du numérateur et du dénominateur, puis décomposer
chacun d’entre eux sous la forme d’un produit contenant ce PGCD.
On peut alors simplifier la fraction par le PCGC.
Exemples
 2
3 est irréductible car PGCD ( 2 ; 3) = 1
 60
45 = 5
3 4
5 3 3 = 4 3 4 3 est irréductible car PGCD ( 4 ; 3) = 1
Le PGCD de 60 et 45 est 5 3 c’est à dire 15.