svp aider moi Déterminez le pgcd de a et b par un algorithme. a=9248 ; b=2893
Mathématiques
diana25
Question
svp aider moi
Déterminez le pgcd de a et b par un algorithme.
a=9248 ; b=2893
Déterminez le pgcd de a et b par un algorithme.
a=9248 ; b=2893
1 Réponse
-
1. Réponse Anonyme
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