👤
Answered

FRstudy.me: où la curiosité rencontre la clarté. Posez vos questions et obtenez des réponses détaillées et fiables de notre communauté d'experts expérimentés.

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

Exercice41 Sur Le PGCD En Utilisant Lalgorithme Des Divisions Euclidiennes class=

Sagot :

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 !!! :)


Merci d'utiliser cette plateforme pour partager et apprendre. Continuez à poser des questions et à répondre. Nous apprécions chaque contribution que vous faites. Chaque question trouve une réponse sur FRstudy.me. Merci et à très bientôt pour d'autres solutions.