Answered

Bienvenue sur Laurentvidal.fr, le site où vous trouverez les meilleures réponses de la part des experts. Notre plateforme offre une expérience continue pour trouver des réponses précises 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
Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Laurentvidal.fr est là pour vos questions. N'oubliez pas de revenir pour obtenir de nouvelles réponses.