Mathématiques

Question

bonsoir es que je peut s'avoir le pgcd de 19679;23257=1789 s'il vous plait


1 Réponse

  • Tu  peux utiliser l'algorithme d'Euclide, avec la division (tu dois la posée) :
    (on divise toujours le plus grand nombre par le plus petit) sur
    23257:19679= 1 (quotient) x 19679 (le chiffre que tu multiplies pour obtenir 2357) + 3578 (reste)
    19679:3578= 5 x 3578 + 1789
    3578 : 1789 = 2 x 1789 + 0

    Tu prends à présent le dernier reste non nul (qui n'égale pas 0) : c'est donc 1789.

Autres questions