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 :)

1

Réponses

2014-09-27T16:02:59+02:00
138 - 63 = 75
75 - 63 = 12
63 - 12 = 51
51 - 12 = 39
39 - 12 = 27
27 - 12 = 15
15 - 12 = 3

pgcd (138 ; 63) = 3
je le c'est mais il faut le justifier donc il doit surement avoir une regle ?