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
