bonjour, Voila mon DM: Combien d'etapes aurait nécessité la recherche du PGCD de 138 et 63 avec la methodes des soustractions successives? justifier.
PS : a la question d'avant on devait calculer le PGCD de 138 et 63 avec l'algorithme d’Euclide j'y suis arriver et le résultat était 3 Si cela peut vous aider :)
Lista de comentários
Verified answer
138 - 63 = 7575 - 63 = 12
63 - 12 = 51
51 - 12 = 39
39 - 12 = 27
27 - 12 = 15
15 - 12 = 3
pgcd (138 ; 63) = 3