par Catherine » mar. 21 janv. 2014 22:01
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
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