déterminer le PGCD de 247 et 145 a l' aide la l'algorithme d euclide
Mathématiques
syndie
Question
déterminer le PGCD de 247 et 145 a l' aide la l'algorithme d euclide
1 Réponse
-
1. Réponse MichaelS
247 = 1 x 145 + 102
145 = 1 x 102 + 43
102 = 2 x 43 + 16
43 = 2 x 16 + 11
16 = 1 x 11 + 5
11 = 2 x 5 + 1
5 = 5 x 1 + 0
pgcd (247 ; 145) = 1