👤
Answered

Trouvez des solutions à vos problèmes avec FRstudy.me. Découvrez des informations complètes et précises sur n'importe quel sujet grâce à notre plateforme de questions-réponses bien informée.

quelle est le PGCD de 14947 et 87477 s'il vous plait !!!!!!!!!!!!!!???????????????

Sagot :

Winner123
bonjour

87 477 = 5 x 14947 + 12742
14 947 = 1 x 12 742 + 2 205
12 742 = 5 x 2 205 + 1 717
2 205 = 1 x 1 717 + 488
1 717 = 3 x 488 + 253
488 = 1 x 253 + 238
253  = 1 x 238 + 15
238 = 15 x 15 + 13
15 = 1 x 13 + 2
13 = 6 x 2 + 1
2 = 2 x 1 + 0

donc PGCD = 1
Corobizar
Algorithme d'euclide :           a                   b                     calcules                   reste
                                        87477          14 947      87477=14947*5+12742    12742
                                        14 947          12 742    14947=12742*1+2205        2205
                                         12742          2205        12742=2205*5+1717         1717
                                            2205        1717          2205=1717*1+488            488
                                           1717          488          1717= 488*3253                253
                                              488          253         488=253*1+235                  235
                                             253           235         253=235*1+18                     18
                                             235        18              235=18*13+1                        1
                                              18            1             18=1*18+0                            0
PGCD(14947;87477)= 1
Votre présence ici est très importante. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. FRstudy.me s'engage à répondre à toutes vos questions. Merci et revenez souvent pour des réponses actualisées.