Escusez-moi, j'ai oublier de vous dire de quel algorithme je parlais, il s'agit de celui-ci :

A première vue, cet algorithme est faux (pas de beaucoup) mais faux quand même ! Il y a une erreur d'indice. r₀ n'est pas défini. En fait, tout est décalé. Il faut remplacer r_i+1:=q_i mod b par r_i:=q_i mod b

En fait, en relisant l'article, je pense avoir compris, mais je ne suis pas sur : que signifie cet opérateur ":=".¸Et merci pour ta réponse, Pythamede, tu a sans doute raison. Je me demande si cet opérateur ne serait pas du genre : "a:=b -> a=a:b". Il s'agirait alors d'un algorithme pour informatique, d'où ma perplexité : la page s'appelle "Base(arithmétique)". Il serait de plus bizarre de faire "i:=i+1" ; ce serait plutôt i=i+1.

En Pascal a:=3, cela veut dire : "A prend la valeur 3", tout simplement.

J'imagine que ce langage a les mêmes conventions. D'ailleurs, c'est déjà ce que j'ai supposé en regardant ce code. La seule erreur est ce que j'ai déjà mentionné hier.

Le symbole "a := b" veut dire "a = b par définition".

En mathématique, il y a plusieurs signes égal et il est parfois utile de les différentier (surtout quand il s'agit d'une définition).

Les : dans := permettent de rappeler que la relation "égal par définition" n'est pas symétrique.

Bonne journée

Merci,
Je crois que j'ai compris ; il ne me reste plus qu'à tester l'algorithme.

Sinon, je viens de trouver une page internet où tout est très bien expliqué : . C'est bien mieux fait que tout à l'heure car ç'est pas à pas, en expliquant le raisonnement.
Encore merci à vous,

Aerendil97