Answered

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