L'énoncé
Cocher la bonne réponse.
Tu as obtenu le score de
Question 1
Quel est le PGCD de 20 et 5 ?
5
4
2
1
Utiliser l'algorithme d'Euclide.
20 est un multiple de 5 car $5 \times 4 =20$
On en déduit que PGCD(5,20) = 5
Question 2
Quel est le PGCD de 35 et 18 ?
5
4
7
1
Utilisez l'algorithme d'Euclide.
On applique l'algorithme d'Euclide :
$35 = 18\times 1 + 17$
$18 = 17\times 1 +1$
$17 = 1 \times 17 + 0$
Le dernier reste non nul est 1, c'est le PGCD de 35 et 18.
Question 3
Quel est le PGCD de 128 et 7 ?
7
1
3
5
Utilisez l'algorithme d'Euclide.
Appliquons l'algorithme d'Euclide:
$128 = 7 \times 18 + +2$
$7 = 2 \times 3 +1$
$2 = 1 \times 2 +0$
Le dernier reste non nul est 1, le PGCD de 128 et 7 est 1.
Question 4
Quel est le PGCD de 594 et 60 ?
3
2
6
10
Appliquez l'algorithme d'Euclide.
Appliquons l'algorithjme d'Euclide :
$594= 60 \times 9 + 6$
$60 = 6 \times 10 = 0$
Le dernier reste non nul est 6, c'est le PGCD de 594 et 60.
Question 5
Quel est le PGCD de 657 et 378 ?
18
9
12
6
Utilisez l'algorithme d'Euclide.
Appliquons l'algorithme d'Euclide :
$657 = 378 \times 1 + 279$
$378 = 279 \times 1 + 99$
$279 = 99 \times 2 + 81$
$99 = 81 \times 1 + 18$
$81 = 18 \times 4 + 9$
$18 = 9 \times 2 + 0$
Le dernier reste non nul est 9, c'est le PGCD de 657 et 378.