http://www.collmathage.fr.

fm
NOMBRES PREMIERS ENTRE EUX
ème
3 A3

• Deux nombres entiers sont premiers entre eux quand leur PGCD vaut 1 (c’est-à-
dire quand leur seul diviseur commun est 1).
INFO • Il faut donc calculer le PGCD :
è avec la méthode des soustractions successives, si une soustraction a pour
résultat 1, on peut arrêter : le PGCD est égal à 1, et les nombres de départ sont
premiers entre eux ;
è avec l’algorithme d’Euclide, c’est la même chose si on trouve 1 au reste d’une
division.
• Si deux nombres a et b sont premiers entre eux, alors la fraction a est irréductible.
b

• Réponds en justifiant : a) 117 et 213 sont ils premiers entre eux ? b) 220 et 203 ?
a) 117 et 213 sont tous les deux des multiples de 3 (la somme de leurs chiffres est dans la table de 3).
Donc leur PGCD ne peut pas être 1 : 117 et 213 ne sont pas premiers entre eux. On aurait pu
b) On recherche le PGCD de 220 et 203 avec l’algorithme d’Euclide. s’arrêter à la
3ème division, car
220 203 Donc 220 = 203 × 1 + 17 203 17 Donc 203 = 17 × 11 + 16
17 1 16 11
son reste est
égal à 1, donc le
17 16 Donc 17 = 16 × 1 + 1 16 1 Donc 16 = 1 × 16 + 0 PGCD vaut 1.
1 1 0 16
Le dernier reste non nul est 1, donc le PGCD de 220 et 203 est égal à 1.
Donc 220 et 203 sont premiers entre eux.
INFO

‚ Recopie et complète : ƒ Les nombres suivants sont-ils premiers

Enoncé : les nombres suivants sont-ils premiers entre eux ?
entre eux ? a) 519 et 135 ; Aux ƒ et „, avant
a) 45 et 70 ; b) 299 et 40. b) 4 165 et 702 ; de te lancer dans
c) 437 et 322 ; un algorithme de
Solution : d) 493 et 376. recherche du
PGCD, essaie
a) 45 et70 sont tous les deux … par … (leur d’appliquer les

„ Explique si les
dernier chiffre est … ou …). critères de
Donc 45 et 70 … divisibilité !
b) 299 40 fractions suivantes sont
19 … Donc 299 = 40 × … + 19 irréductibles ou pas :
a) 18 ; b) 535 ;
25 75
40 19
Donc 40 = … × 2 + … c) 935 ; d) 963 ;
… … 274 11 INFO
e) 1 092 ; f) 793.
1
8 177 872
2
Donc … = 2 × … + 1
… Les entiers a et b sont premiers entre eux,
1 …

Le … de la division est égal à …, donc le … les entiers b et c sont premiers entre eux, peut-on
de 299 et 40 est égal à … en déduire que a et c sont premiers entre eux ?
Donc 299 et 40 … Conseil : trouve un contre exemple.