Mathématiques

Question

Exercice41 sur le PGCD en utilisant l'algorithme des divisions euclidiennes
Exercice41 sur le PGCD en utilisant l'algorithme des divisions euclidiennes

0 Commentaire.

1 Réponse

  • a) 1681= 108*15 + 61      b) 6652 = 924*7 + 184          c) 1599=273*5 + 234
         108= 61*1 + 47                924= 184*5 +4                    273=234*1 +39
          61 = 47*1 + 14                184= 46*4+0                       234=39*6 +0
          47 = 14*3 + 5                 PGCD(6652,924) = 4          PGCD(1599,273)=39
         14 = 5*2 + 4
           5 = 1 + 1
    PGCD(1681,108)=1

    d) 2312=145*15 + 137           e) 3473=2162*1 + 1311         f) 1003=697*1 + 306
         145=137*1 + 8                     2162=1311*1 + 851             697=306*2 + 85
         137= 8*17 + 1                     1311=851*1 + 460               306=85*3 + 51
     PGCD(2312,145)=1                  851=460*1 + 391                85=51*1+34
                                                    460=391*1 + 69                 51=34*1+17
                                                    391=69*5 + 46                  34=17*2 +0
                                                    69=46*1 + 23            PGCD(1003,697)=17
                                                    46=23*2 + 0
                                                  PGCD(3473,2162)=23

    Voilà fait !!! :)


Autres questions