Exercice 24 page 22: -En utilisant la méthode des divisions successives, détermine le PGCD des 2 nombres. a.182 et 42 c.1 053 et 325 b. 534 et 235 d.1 980 et
Mathématiques
missteopop
Question
Exercice 24 page 22:
-En utilisant la méthode des divisions successives, détermine le PGCD des 2 nombres.
a.182 et 42 c.1 053 et 325
b. 534 et 235 d.1 980 et 2340
-En utilisant la méthode des divisions successives, détermine le PGCD des 2 nombres.
a.182 et 42 c.1 053 et 325
b. 534 et 235 d.1 980 et 2340
1 Réponse
-
1. Réponse maudmarine
PGCD
a.182 et 42
Méthode d'Euclide :
182 : 42 = 4 x 42 + 14
Le PGCD est égal au dernier reste non nul : 14
b. 534 et 235
Méthode d'Euclide :
534 : 235 = 2 x 235 + 64
235 : 64 = 3 x 64 + 43
64 : 43 = 1 x 43 + 21
43 : 21 = 2 x 21 + 1
Le PGCD est égal au dernier reste non nul : 1
c.1 053 et 325
Méthode d'Euclide :
1053 : 325 = 3 x 325 + 78
325 : 78 = 4 x 78 + 13
Le PGCD est égal au dernier reste non nul : 13
d.1 980 et 2340
Méthode d'Euclide :
2340 : 1980 = 1 x 1980 + 360
1980 : 360 = 5 x 360 + 180
Le PGCD est égal au dernier reste non nul : 180