Mathématiques

Question

Bjr à tt le monde !
Déterminer pgcd (4998, 4116) :
a) par la méthode de décomposition en facteurs premiers
b) par l'algorithme d'Euclide
merci davance

1 Réponse

  • Bonsoir,
    a)4998=2*3*7²*17
    4115=2²*3*7^3
    pgcd=2*3*7²=294

    b)
    4998 4116 882 588 294
    882    588  294  0
    pgcd=294

Autres questions