bonsoir es que je peut s'avoir le pgcd de 19679;23257=1789 s'il vous plait
Mathématiques
chaymalik
Question
bonsoir es que je peut s'avoir le pgcd de 19679;23257=1789 s'il vous plait
1 Réponse
-
1. Réponse Caracale
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.