Un algorithme célèbre !

clairebtrs Messages postés 2 Date d'inscription jeudi 23 avril 2015 Statut Membre Dernière intervention 23 avril 2015 - Modifié par clairebtrs le 23/04/2015 à 15:33
 clairebtrs - 24 avril 2015 à 23:17
Bonjour j'ai besoin d'aide pour résoudre cet algorithme
Variables
A,B,R trois entiers positifs
Algorithme
Lire A
Lire B
i <-- 0
Tant que E(A/B) # A/B faire
R<-- A-E(A/B)*B
A<-- B
B<--R
FinTant
ecrireB
  • E(x) signifie la partie entière de x.


Consigne : appliquer à la main cet algorithme à A=391 et B=221
aidez-moii svp
A voir également:

2 réponses

bolobo46 Messages postés 134 Date d'inscription vendredi 26 juillet 2013 Statut Membre Dernière intervention 1 août 2015 6
23 avril 2015 à 19:46
Tu pourrais poster l'énoncé entier ?
0
clairebtrs Messages postés 2 Date d'inscription jeudi 23 avril 2015 Statut Membre Dernière intervention 23 avril 2015
23 avril 2015 à 20:14
Il est en entier
0
bolobo46 Messages postés 134 Date d'inscription vendredi 26 juillet 2013 Statut Membre Dernière intervention 1 août 2015 6
24 avril 2015 à 21:09
Alors, de ce que je comprends.
Tant que E(A/B) est différent de A/B il faut faire :
R = A-E(A/B)*B
A = B
B = R
C'est à dire que :
R prend la valeur A-E(A/B)*B
A prend la valeur de B
B prend la valeur de R
et tu continues jusqu'à ce que E(A/B) soit égal à A/B
quand c'est le cas, tu écris B
0
Merci pour ta réponse :)
Mais juste du coup pour E je choisis n'importe quel nombre ? Et après je multiplie pas A/B ??
0