Mathématiques

Question

Bonjours,
Déterminer le PGCD* des deux nombres.

a)11 et 29
b) 28 et 21
c) 24 et 36
d) 45 et 81
e) 30 et 77
f) 254 et 127
*le Plus Grand Commun Diviseur
Merci

1 Réponse

  • Déterminer le PGCDndes deux nombres.
    Je les fait par la méthode d'Euclide

    a)11 et 29
    29 : 11 = 2 x 11 + 7
    11 : 7 = 1 x 7 + 4
    7 : 4 = 1 x 4 + 3
    4 : 3 = 1 x 3 + 1
    Le PGCD est égal au dernier reste non nul : 1

    b) 28 et 21
    28 : 21 = 1 x 21 + 7
    Le PGCD est égal au dernier reste non nul : 7

    c) 24 et 36
    36 : 24 = 1 x 24 + 12
    Le PGCD est égal au dernier reste non nul : 12

    d) 45 et 81
    81 : 45 = 1 x 45 + 36
    45 : 36 = 1 x 36 + 9
    Le PGCD est égal au dernier reste non nul : 9


    e) 30 et 77
    77 : 30 = 2 x 30 + 17
    30 : 17 = 1 x 17 + 13
    17 : 13 = 1 x 13 + 4
    13 : 4 = 3 x 4 + 1
    Le PGCD est égal au dernier reste non nul : 1

    f) 254 et 127

    Le PGCD est égal au dernier reste non nul : 127





Autres questions