Mathématiques

Question

Devoir pour demain :
a) Pgcd (1638;1071)
b) Pgcd (893;1222)
HELP ME PLEASE!!

1 Réponse

  • On va utiliser la méthode d'Euclide qui est plus rapide

    a) PGCD (1638 ; 1071)
    1638 : 1071 = 1 x 1071 + 567
    1071 : 567 = 1 x 567 + 504
    567 : 504 = 1 x 504 + 63
    Le PGCD est égal au dernier reste non nul : 63.

    Le PGCD est donc : 63

    b) PGCD (893 ; 1222)

    1222 : 893 = 1 x 893 + 329
    893 : 329 = 2 x 329 + 235
    329 : 235 = 1 x 235 + 94
    235 : 94 = 2 x 94 + 47
    Le pgcd est égal au dernier reste non nul : 47
    Le PGCD
    est donc : 47


Autres questions