👤

Bonjour j'aimerai savoir comment on calcul un PGCD par la méthode des soustractions successives ?


Merci de vos reponses


Répondre :

bonjour,

pgcd de 96 et 36 par la méthode des soustractions successives :

96-36 = 60
60-36 = 24
36-24 = 12
24-12 = 12
12-12 = 0
pgcd = 12 ( dernier reste non nul)

mais la
méthode d'Euclide est +courte et + rapide