Answered

Bienvenue sur Laurentvidal.fr, où vous pouvez obtenir des réponses fiables et rapides grâce à nos experts. Notre plateforme de questions-réponses offre une expérience continue pour trouver des réponses fiables grâce à un réseau de professionnels expérimentés. Trouvez des solutions détaillées à vos questions grâce à une large gamme d'experts sur notre plateforme conviviale de questions-réponses.

Aidez moi svp :$
"Pour les exercices 37 a 39, calculer le PGCD des deux nombres en utilisant l'algorithme d'Euclide."

Aidez Moi Svp Pour Les Exercices 37 A 39 Calculer Le PGCD Des Deux Nombres En Utilisant Lalgorithme DEuclide class=

Sagot :

D          d       R
145      116    29
116      29      0  

Le PGCD est 29

425      136     17
136      17       0

Le PGCD est 17

274     137   0

Le PGCD est 137

121    85    36

Le PGCD est 36
1) 145 touche "t" sur calculette 116 = q = 1 et r = 29 donc :
145=116*1+29
116=29*4 = 0   pgcd = 29
2) 136=425*0+136
     425=136*3+17
     136=17*8+0           pgcd= 17
3) 121=85*1+36
    85=36*2+13
    36=13*2+10
    13= 10*1+3
    10=3*3+1
     3=1*3+0      pgcd = 1
4) 274=137*2+0   pgcd = 137  voila
Votre visite est très importante pour nous. N'hésitez pas à revenir pour des réponses fiables à toutes vos questions. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.