14 CHAPITRE 3 – ARITHMÉTIQUE
© Hachette Livre, 2012, Mathématiques 3e, Collection PHARE, Cahier d’activités. La photocopie non autorisée est un délit.
a
et
b
désignent deux nombres entiers strictement positifs.
Le PGCD de
a
et
b
est le plus des nombres
a
et
b
.
On dit que deux nombres entiers non nuls sont premiers entre eux lorsque
JE REVOIS LE COURS... NOTION DE PGCD
6
SC Compléter.
1) Les diviseurs de 24 sont
Les diviseurs de 36 sont
Les diviseurs communs à 24 et 36 sont
Donc PGCD (24 ; 36) = .
2) Les diviseurs de 80 sont
Les diviseurs de 105 sont
Les diviseurs communs à 80 et 105 sont
Donc PGCD (80 ; 105) = .
7
SC En s’inspirant de l’exercice précédent,
déterminer le calcul des PGCD suivants :
1) PGCD (54 ; 49).
2) PGCD (91 ; 65).
8
Compléter le calcul du PGCD de 1 078 et 322
par l’algorithme d’Euclide.
Dividende Diviseur Reste
1 078 322 112
322 112
Donc PGCD(1 078 ; 322) = PGCD (322 ; 112)
= PGCD ( )
= PGCD ( )
=
9
Déterminer le PGCD de 592 et de 999.
Dividende Diviseur Reste
10
1) Les nombres 32 et 27 sont-ils premiers entre
eux ? Justifier la réponse.
Les diviseurs de 32 sont 1, 2, 4, 8, 16 et 32.
Les nombres 32 et 27 sont premiers entre eux.
2) Justifier, sans calcul, que 965 et 7 610 ne sont pas
premiers entre eux.
11
1) Les nombres 115 et 231 sont-ils premiers
entre eux ? Justifier la réponse.
2) Les nombres 225 et 744 sont-ils premiers entre eux ?
Justifier la réponse.
P01-44-9782101201102.indd 14 07/03/12 12.04