👤

Rejoignez FRstudy.me et commencez à obtenir les réponses dont vous avez besoin. Trouvez des réponses détaillées et précises à toutes vos questions de la part de nos membres de la communauté bien informés et dévoués.

Bonjour, déterminer PGCD ( 4998 , 4116 ) : a) par la méthode de décomposition en facteurs premiers b) par l'algorithme d'Euclide .

Sagot :

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;