Bonjour,

Je voudrais faire un algorithme permettant de caclculer le pgdc de 2 nombres à l'aide de soustractions successives.

(Vous vous doutez bien que ce n'est pas une lubie mais simplement un exercice pour un cours...)

J'ai cherché sur internet mais je n'ai rien trouvé. Pouvez-vous m'expliquer comment on fait pour calculer un PGDC à l'aide de soustraction successives ? Connaissez vous des sites qui l'expliquent ?

Merci d'avance,