Aidez svp URGENT dites moi si vous ne voyaient pas merci d'avance

bonjour

L'algorithme 1 revient à la méthode de soustraction

je te fais un exemple avec les 2 premiers nombres recherchés , ensuite tu feras seule.

3 465 et 1 575

3 465 - 1 575 = 1890
1 890 - 1 575 = 315
1 575 - 315 = 1 060
1 060 - 315 = 745
745 - 315 = 430
430 - 315 = 115
315 - 115 = 200
200 - 115 = 85
115 - 85 = 30
85 - 30 = 55
55 - 30 = 25
30 -25 = 5
25 - 5= 20
20- 5 = 15
15 -5 = 10
10 -5 = 5
5 - 5 = 0

donc le PGD est le dernier reste non nul , soit 5

je te fais le même avec l'autre méthode

3 465 = 2 x 1 575 + 315
1 575 = 5 x 315 , reste 0

on retrouve bien 5 comme pGCD