Mathématiques

Question

Détérminer le PGCD de: 1 452 et 1 020 puis de 651 et 925 a l' aide de l algorithme d' euclide
 
merci de me répondre assez vite

1 Réponse

  • Déterminer le PGCD de: 1 452 et 1 020 puis de 651 et 925 à l'aide de l'algorithme d' Euclide
    PGCD (1452 ; 1020)
    1452 : 1020 = 1 x 1020 + 432
    1020 : 432 = 2 x 432 + 156
    432 : 156 = 2 x 156 + 120
    156 : 120 = 1 x ×120 + 36
    120 : 36 = 3 x 36 + 12
    Le PGCD est égal au dernier reste non nul : 12

    PGCD (651 ; 925)
    925 :  651 = 1 x 651 + 274
    651 : 274 = 2 x 274 + 103
    274 : 103 = 2 x 103 + 68
    103 : 68 = 1 x 68 + 35
    68 : 35 = 1 x 35 + 33
    35 : 33 = 1 x 33 + 2
    33 : 2 = 16 x 2 + 1
    Le PGCD est égal au dernier reste non nul : 1




Autres questions