Exercices : Euclide vs Programme

[invited2c73cb1]

Bonsoir,

J'ai essayé de réaliser l'algorithme avec algobox, mais malheureusement il ne marche pas, j'ai un message d'erreur, comme vous pouvez le constater ci joint. Comment y remédier ?

Merci de votre aide

Cordialement
-----

[danyvio]

Comme je l'ai indiqué, plus haut, tu écrases a avec la valeur de b donc tu as finalement a égale b.
Ensuite a-b vaut zéro donc ta boucle commande par tant que a%2==0 est perpétuelle, puisque a/2 vaut encore et toujours zéro !

Ton erreur principale est dans l'échange des valeurs de a et b !
Soit tu passes par une valeur intermédiaire c soit tu fais :

Si a < b alors a prend la valeur b-a
sinon a prend la valeur a-b

A toi de voir

[invited2c73cb1]

Merci pour ton aide.

J'ai essayé de suivre tes conseils, mais malheureusement, comme tu peux le voir ci joint, le programme ne marche toujours pas.

Attention, ne crois pas que j'ai fait QUE ce programme, en effet, j'ai du en faire 6 ou 7 autres, avec tes deux méthodes, mais à chaque fois j'ai abouti à ce message d'erreur.

C'est vrai que ce changement de variable m'embête beaucoup, j'ai très envie de comprendre pourquoi cela ne marche pas

Cordialement

[acx01b]

salut, les lignes

a <-- (a-b)/2
faire a <-- a/2 tant que a est pair

peuvent être remplacées avantageusement par

a <-- a-b
faire a <-- a/2 tant que a est pair

questions :
- sans le "faire a <-- a/2 tant que a est pair" ça donne quoi comme algorithme ?
- pourquoi s'est-on permis de l'ajouter ?

ha oui et comme déjà dit, en vraie programmation, pour échanger deux variables a et b il faut une variable intermédiaire c

[invited2c73cb1]

En fait, je suis l'énoncé du début. Il est nécessaire de diviser a par 2 tant que a est pair, afin qu'il devienne impair

[danyvio]

En fait, je suis l'énoncé du début. Il est nécessaire de diviser a par 2 tant que a est pair, afin qu'il devienne impair

Mais s'il est nul la boucle ne se finit pas....
Quels nombres as tu entrés ?
D'autre part, je suis gêné par le Tant que a!=b à quoi sert-il ?

[invited2c73cb1]

J'ai entré 123 et 99. Tant que a!=b correspond au début de l'énoncé "Tant que a est different de b".

Qu'est-ce que je dois modifier ?

Cordialement

[danyvio]

Dans ta dernière version tu n'as pas échangé a et b (c'est un peu ma faute)
Je te conseille de passer par un nombre c par exemple
c prend la valeur de a
a prend la valeur de b
b prend la valeur de c

Si tu laisses b à sa valeur initiale, la boucle tant que est perpétuelle !

[invited2c73cb1]

Ok, ça marche. Merci bcp.

Bonnes fêtes de fin d'année

Cordialement