Déterminer PGCD (4998, 4116)
Mathématiques
mcaymenx
Question
Déterminer PGCD (4998, 4116)
1 Réponse
-
1. Réponse noussa714
4998=2****3****7²****17
4116=2²****3****7****7****7
PGCD(4998..4116)=2****3****7²=294
par l'algorithme d'Euclide:
4998/4116=1****4116+882
4116/882=3****882+588
882/588=1****588+294
588/294=2****294+00
donc le PGCD est 294