Un algorithme célèbre !

clairebtrs Messages postés 2 Statut Membre -
clairebtrs - 24 avr. 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

Afficher la suite

2 réponses

Réponse 1 / 2
bolobo46 Messages postés 155 Statut Membre 6

Tu pourrais poster l'énoncé entier ?
0
Réponse 2 / 2
clairebtrs Messages postés 2 Statut Membre

Il est en entier
0
1. bolobo46 Messages postés 155 Statut Membre 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
2. 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

Un algorithme célèbre !

2 réponses

Discussions similaires

Newsletters