Un algorithme célèbre !

clairebtrs -

Dernière réponse le 24 avr. 2015
2 réponses

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
Tu pourrais poster l'énoncé entier ?

0
Réponse 2 / 2
clairebtrs Auteur
Il est en entier

0
1. bolobo46
  
  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