PGCD
n - Nombres entiers et nombres rationnels
Un nombre est rationnel s’il peut s’écrire sous la forme d’un quotient de deux nombres entiers.
Exemples :
3
7
63
0,63 100
=
3
31
sont des nombres rationnels.
π 7 ne sont pas des nombres rationnels.
o - Écriture irréductible d’un nombre rationnel
Un nombre rationnel est écrit sous forme irréductible lorsqu’il ne peut pas s’écrire plus simplement.
On dit alors que les deux termes de la fraction qui le représente sont premiers entre eux.
Exemple :
22
22
60 5 5 5
48 2332224
×××
==
×××× × =
5
4
est irréductible
60
48
a été simplifié par 12
12 est le plus grand diviseur commun de 60 et 48. On dit que 12 est le PGCD de 60 et 48
p - Problème concret
60 m
48 m
12 m
On veut partager exactement un terrain rectangulaire de
60 m sur 48 m en un nombre minimum de carrés
identiques : ces carrés doivent donc être aussi grands que
possible.
Le côté des carrés est un diviseur de 60 et de 48.
Pour qu’il soit le plus grand possible, il faut choisir le
PGCD de 60 et de 48 ; c’est 12.
Chaque carré mesure donc 12 m.
Le nombre total de carrés est :
60 48 54 20 carrés
12 12
×=×=
.
q - PGCD de deux nombres entiers
Recherche du PGCD de 84 et 90.
a) On peut écrire les diviseurs des deux nombres et choisir le plus grand d’entre eux.
Sachant que :
84 1 84 2 48 3 28 4 21 6 14 7 12=× =× =× =× =× =×
90 1 90 2 45 3 30 5 18 6 15 9 10=× = × = × = × = × = ×
Les diviseurs de 84 sont : 1,2,3,4,6,7,12,14,21,28,42,84
Les diviseurs de 90 sont : 1,2,3,5,6,9,10,15,18,30,45,90
Le plus grand des diviseurs communs est 6 PGCD(84 ;90) = 6
Remarque : ce procédé est long et peu sûr !