Algorithme Algobox

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

  1. Contributeur sécurité
    Bonjour, inspire toi de ceci : http://www.mathsducollegeaulycee.net/documents/2e/2ealgo4.html?PHPSESSID=32ad2b481812699a6aa0f588b9e25201