Mathématiques

Question

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éponse

  • 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

Autres questions