Corrigé du devoir surveillé n°3 :
Capacités évaluées : G2.1 G2.4 T6.6 T6.7 T6.14 T6.15 T6.16 T6.17
ACTIVITÉS NUMÉRIQUES : PGCD ET PUISSANCES ( 10 points)
Exercice 1 :
1) Déterminer, à l’aide de l’algorithme des différences, le PGCD des nombres 357 et 204.
2) Les nombres 357 et 204 ne sont pas premiers entre eux car PGCD(357 ; 204) 1.
3) Déterminer, à l’aide de l’algorithme d’Euclide, le PGCD des nombres 1 520 et 263.
4) Les nombres 1 520 et 263 sont premiers entre eux car PGCD(1 520 ; 263) = 1.
/2,5 pts
Exercice 2 :
1) Calculer le PGCD des nombres 408 et 578.
On utilise l’algorithme d’Euclide. a b et r est le reste de la division euclidienne de a par b.
2) Ecrire
sous la forme d’une fraction irréductible.
=
=
/2 pts
Exercice 3 :
Une association organise une compétition sportive, 144 filles et 252 garçons se sont inscrits.
L’association désire répartir les inscrits en équipes mixtes. Le nombre de filles doit être le même dans chaque
équipe. Le nombre de garçons doit être le même dans chaque équipe. Tous les inscrits doivent être dans une équipe.
1) Quel est le nombre maximal d’équipes que cette association peut former ?
On cherche à répartir tous les inscrits dans des équipes identiques, le nombre d’équipe est donc un diviseur commun
au nombre de filles et au nombre d’hommes. De plus, comme on veut former le nombre maximal d’équipes, il
s’agit donc du PGCD de ces deux nombres.
a b
PGCD(357 ; 204) = 51
a b et r est le reste de la division
euclidienne de a par b.
PGCD(1 520 ; 263) = 1