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