Algorithme

[Catherine]

Bonsoir,
je bloque sur la partie algorithmique de mon Dm,
1) Quel est le rôle de l'algorithme suivant ( je pense qu'il calcule le PGCD mais j'en suis pas sûr)
2)utiliser cet algorithme avec a=235 et b=155
Entrées
saisir a,b
Traitement
A prend la valeur maximum entre a et b
B prend la valeur minimum entre a et b
D prend la valeur A-B
Tant que D est différent de 0
A prend la valeur maximum entre B et D
B prend la valeur minimum entre B et D
D prend la valeur A-B
Fin tan que
Sortie
Afficher A
Merci

[sos-math(21)]

Bonjour,
Ton algorithme calcule effectivement le pgcd des deux entiers a et b, par la méthode des différences successives (programme de troisième).
Bonne suite.

[Catherine]

Merci BEAUCOUP,
pour la deuxieme question je sais pas comment trouver le A et le B

[sos-math(21)]

Pour cet algorithme,
soit tu le programmes dans un une calculatrice ou un logiciel de type algobox,
soit tu le fais à la main avec les valeurs données :
235-155=80
155-80=...
Bons calculs