Arithmétrique : pgcd avec algorithme de différence

[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 . :mur:

Merci de votre aide ! :we:

[rene38]

Bonsoir

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
...

[Icares]

pourquoi c'est inversé ?