Arithmétrique : pgcd avec algorithme de différence

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)







Posted by: Icares

Bonsoir ,
j'ai un exercice qui me demande d'utiliser l'algorithme des différence pour rechercher le pgcd de a et b et dire si il sont premier entre eux.

Voici le probléme ( a= 527 et b= 314 )
527-314= 213
314-213 = 101
213-101 = 112
et puis la je ne sait pas trop comment faire puisque 101-112 = -11 .

Merci de votre aide !



Posted by: rene38

Bonsoir
Citation:
Voici le probléme ( a= 527 et b= 314 )
527-314 = 213
314-213 = 101
213-101 = 112
112-101 = 11
101-11 = 90
90-11 = 79
...



Posted by: Icares

pourquoi c'est inversé ?











-