Algorithme Algobox

krkrkrkkr -  
yoann090 Messages postés 9181 Date d'inscription   Statut Contributeur sécurité Dernière intervention   -
Bonjour a tous :)

je cherche un algorithme permettant de calculer le PGCD de deux nombres via la méthode de soustraction successives (j'ai réussi a en faire un sur celui de la méthode d'Euclide).

En fait, j'en ai déjà trouvé un mais il n'était pas fonctionnel et après m'être cassé la tete pendant une heure, j'ai jeté l'éponge

merci de votre aide :)

1 réponse

yoann090 Messages postés 9181 Date d'inscription   Statut Contributeur sécurité Dernière intervention   1 690
 
Bonjour, inspire toi de ceci : http://www.mathsducollegeaulycee.net/documents/2e/2ealgo4.html?PHPSESSID=32ad2b481812699a6aa0f588b9e25201
0