Rejoignez la communauté Zoofast.fr et obtenez les réponses dont vous avez besoin. Posez vos questions et obtenez des réponses détaillées et fiables de notre communauté d'experts dévoués qui sont là pour vous aider.

calculer le pgcd de 5 940 381 et 1 890 882 sil vous plait mais est ce que  vous pouvais me dire comment vous avez fait :(

Sagot :

Fleuri
Le PGCD de ton nombre le voici en image
View image Fleuri
Bonsoir

Pour calculer le PGCD, tu as 2 méthodes :
La division euclidienne
5 940 381  et 1 890 882

5 940 381 = 3 x 1 890 882 + 267 735
1 890 882 = 7 x 267 735 + 16 737
267 735 = 15 x 16 737 + 16 680
16 737 = 1 x 16 680 + 57
16 680 = 292 x 57 + 36
57 = 1 x 26 + 21
26 = 1 x 21 +5
21 = 4 x 5 + 1
5 = 5 x 1 +0
PGCD = dernier reste non nul soit 1

Les soustractions successives
5 940 381  et 1 890 882

5 940 381 - 1 890 882 = 4 049 499
4 049 499 - 1 890 882 = 2 158 617
2 158 617 - 1 890 882 = 267 735
1 890 882 - 267 735 = 1 623 147
1 623 147 - 267 735 = 105 388
267 735 - 105 388 = 162 347
162 347 - 105 388 = 56 959
105 388 - 56 959 = 48 429
56 959 - 48 429 = 8 530
48 429 - 8 530 = 39 899
39 899 - 8 530 = 31 369
31 369 - 8 530 = 22 839
22839 - 8 530 = 14 309
14 309 - 8530 = 5 779
8 530 - 5 779 = 2 751
5 779 - 2 751 = 3 028
3 028 - 2 751 = 277
2 751 - 277 = 2 474
2 474 - 277 = 2 197
2 197 - 277 = 1 920
1 920 - 277 = 1 643
1 673 - 277 = 1 366
1 366 - 277 = 1 089
1 089 -277 = 812
812 - 277 = 535
535 -277 = 258
277 - 258 = 19
259 -19 = 239
239 -19 = 220
220 -19 = 201
201 -19 = 182
182 -19 = 163
163 -19 = 144
144 -19 = 125
125 - 19 = 106
106 -19 = 87
87 -19 = 68
 68 - 19 = 49
49 -19 = 30
30 -19 = 11
19 -11 = 8
11 -8 = 3
8 -3 = 5
5 -3 = 2
3 -2 = 1