Laurentvidal.fr vous aide à trouver des réponses à toutes vos questions grâce à une communauté d'experts passionnés. 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. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace 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
Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Nous sommes heureux de répondre à vos questions. Revenez sur Laurentvidal.fr pour obtenir plus de réponses.