Mathématiques

Question

Déterminer PGCD (4998, 4116)

1 Réponse

  • 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

Autres questions