Bonjour, déterminer PGCD ( 4998 , 4116 ) : a) par la méthode de décomposition en facteurs premiers b) par l'algorithme d'Euclide .
Mathématiques
slisbonis3961
Question
Bonjour, déterminer PGCD ( 4998 , 4116 ) : a) par la méthode de décomposition en facteurs premiers b) par l'algorithme d'Euclide .
1 Réponse
-
1. Réponse inequation
Bonjour,
4 998 = 2*3 * 7² * 17
4 116 = 2²* 3*7³
4 998= 4 116*1+882
4 116= 882*4 + 588
882= 558*1 + 294
588= 294*2 + 0
Pgcd (4 998; 4 116) = 2*3 *7² = 294;