c) Calculer le PGCD de 322 et 1 035 par la méthode de votre choix.
J’utilise l’algorithme d’Euclide :
1 035 = 322 × 3 + 69
322 = 69 × 4 + 46
69 = 46 × 1 + 23
46 = 23 × 2 + 0
23 est le dernier reste non nul.
Le PGCD de 1 035 et 322 est 23.
d) La fraction 322
est-elle irréductible ? Pourquoi ?
La fraction
n’est pas irréductible car le PGCD de 322 et 1 035 n’est pas égal à 1.
Cette fraction peut être simplifiée par 23.
Exercice 5 :
a) Les nombres 462 et 566 sont-ils premiers entre eux ? Justifier.
462 et 566 sont deux nombres pairs, ils ont donc 2 (entre autres) comme diviseur commun.
b) Calculer le PGCD de 462 et 566 en utilisant l’algorithme d’Euclide.
J’utilise l’algorithme d’Euclide :
566 = 462 × 1 + 104
462 = 104 × 4 + 46
104 = 46 × 2 + 12
46 = 12 × 3 + 10
12 = 10 × 1 + 2
10 = 2 × 5 + 0
2 est le dernier reste non nul.
Le PGCD de 462 et 566 est 2.
c) Simplifier la fraction 462
pour la rendre irréductible. Justifier la méthode.
Pour rendre irréductible la fraction
il suffit de la simplifier par le PGCD de 462 et 566.
==
÷
Exercice 6 :
1) Calculer le PGCD de 372 et 775 (détailler les calculs).
J’utilise l’algorithme d’Euclide :
775 = 372 × 2 + 31
372 = 31 × 12 + 0
31 est le dernier reste non nul.
Le PGCD de 775 et 372 est 31.
2) Un chef d’Orchestre fait répéter 372 choristes hommes et 775 choristes femmes. Il veut faire des
groupes de répétition de sorte que :
- le nombre de choristes hommes soit le même dans chaque groupe,
- le nombre de choristes femmes soit le même dans chaque groupe,
- chaque choriste appartienne à un groupe.
a) Quel nombre maximal de groupes le chef d’orchestre pourra-t-il former ?
Le nombre de groupes doit être un diviseur de 372 et 775. De plus on cherche le plus grand possible. Ce
nombre est donc le PGCD de 372 et 775.
Le chef d’orchestre pourra former 31 groupes.