Mathématiques

Question

svp aider moi
Déterminez le pgcd de a et b par un algorithme.
a=9248 ; b=2893

1 Réponse

  • Par l'algorithme d'Euclide.

    9248 = 2893 x 3 + 569
    2893 = 569 x 5 + 48
    569 = 48 x 11 + 41
    48 = 41 x 1 + 7
    41 = 7 x 5 + 6
    7 = 6 x 1 + 1
    6 = 1 x 6 + 0

    PGCD =  
    1

Autres questions