Un algorithme célèbre !

clairebtrs Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -  
 clairebtrs -
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

2 réponses

Réponse 1 / 2
bolobo46 Messages postés 134 Date d'inscription   Statut Membre Dernière intervention   6
 
Tu pourrais poster l'énoncé entier ?
0
Réponse 2 / 2
clairebtrs Messages postés 2 Date d'inscription   Statut Membre Dernière intervention  
 
Il est en entier
0
bolobo46 Messages postés 134 Date d'inscription   Statut Membre Dernière intervention   6
 
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
clairebtrs
 
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

Discussions similaires

Idée de déguisement pour 4 personnes
mbc29 -
TwaregSi -

18 réponses
Générer toutes combinaisons possibles Euromillions dans Excel
pierremartins -
pierremartins -

12 réponses
Un algorithme sur excel ou un logiciel à programmer
Lafille -
Raymond PENTIER -

3 réponses
algorithme résoudre ax²+bx+c=0
enimarix -
Utilisateur anonyme -

1 réponse
Je Recherche un groupe de 4 personnes
Simple -
Peter Smith -

14 réponses