Mathématiques

Question

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

2 Réponse

  • 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
  • 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

Autres questions