👤

FRstudy.me propose un mélange unique de réponses expertes et de connaissances communautaires. Trouvez les solutions dont vous avez besoin rapidement et précisément avec l'aide de notre communauté bien informée.

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


Merci de vos reponses


Sagot :

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