Bonjour,
J'ai un exercice d algorithmique a resoudre. Voici l enonce :
a, b, q, r sont des entiers naturels.
Entrer a et b.
Tant que b est different de 0 :
q prend la valeur ent(a/b)
r prend la valeur a-bq
a prend la valeur b
b prend la valeur r
Fin du tant que
Afficher a.
Il fallait le faire tourner pour :
- a=8, b=6 -> j ai trouvee que l algo affiche 2
- a=12 , b=6 -> j ai trouvee que l algo affiche 6
- a=15 , b=4 -> j qi trouvee que l algo affiche 1
Est-ce correcte?
La question suicante est de dire que represente le nomre a affichee a l issue de l algorithme. C est la où je bloque ... Est ce que qqun peut me donner une astuce qui pourra m aider pour resoudre cette questio?
Merci d avance !
-----