![](//s1.studylibfr.com/store/data-gzf/d95306311bcf06a36cec3b10749fc3b7/1/000575148.htmlex.zip/bg3.jpg)
3
nde
3
2. Par divisions successives (algorithme d'Euclide)
On veut calculer PGCD(64; 28)
On utilise les propriétés :
Si a n'est pas divisible par b alors il existe un nombre entier r appelé reste tel que : a = b
q + r
avec 0< r < b.
(Division euclidienne)
.
PGCD(a; b) = PGCD(b; r)
a
64 28 8
b
28 8
4
r
8
4
0
q
2 3 2
On s'arrête lorsqu'on obtient le dernier reste non nul.
PGCD(64; 28) = PGCD(28; 8) = PGCD(8; 4) = 4
IV. Nombres premiers entre eux.
1. Définition :
On dit que deux entiers non nuls a et b sont
premiers entre eux
si leur PGCD est égal à 1.
2. Exemples :
PGCD(7; 5) = 1. Donc 7 et 5 sont premiers entre eux.
PGCD(8; 5) = 1. Donc 8 et 5 sont premiers entre eux.
3. Fractions irréductibles
a. Définition :
Une fraction est
irréductible
si son numérateur et sont dénominateur sont premiers entre eux.
b. Propriété :
Pour rendre une fraction irréductible, on divise le numérateur et le dénominateur par leur
PGCD.
c. Exemple :
Soit à simplifier la fraction :
PGCD(175; 245) = 35
175 = 35
5
245 = 35
7
donc
×
PGCD(5; 7) = 1, donc la fraction est irréductible.