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

A voir également:

Un algorithme célèbre !
Algorithme euromillion excel gratuit - Télécharger - Loisirs créatifs
Quatuor célèbre personnage - <a href="https://forums.commentcamarche.net/forum/jeux-en-ligne-259">Forum jeux en ligne</a>
Algorithme ajout rapide snapchat - <a href="https://forums.commentcamarche.net/forum/snapchat-333">Forum Snapchat</a>
Ajout rapide snap - <a href="https://forums.commentcamarche.net/forum/snapchat-333">Forum Snapchat</a>
Qui pourrait me dire qui sont ces personnages - <a href="https://forums.commentcamarche.net/forum/cinema-tele-18">Forum Cinéma / Télé</a>

2 réponses

Réponse 1 / 2

bolobo46 Messages postés 155 Statut Membre 6

Tu pourrais poster l'énoncé entier ?

Réponse 2 / 2

clairebtrs Messages postés 2 Statut Membre

Il est en entier

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

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 ??

Discussions similaires

Générer toutes combinaisons possibles Euromillions dans Excel

Un algorithme sur excel ou un logiciel à programmer

Idée de déguisement pour 4 personnes

Algorithme : toutes les combinaisons possibles dans un tableau de 2 par 7

Qui sont les personnes dans mon ajout rapide de Snapchat ?

Discussions similaires

Newsletters