Mathématiques

Question

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 l'algorithme d'Euclide.

0 Commentaire.

2 Réponse

  • 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

Autres questions