problème division euclidienne?

May 2021 2 148 Report

problème division euclidienne?

Calculer le pgcd 26943;29509 par la méthode de l'algorithme d'Euclide

Et en déduire une écriture irrésistible à la fraction 26943;29509? Svp sa fais 3 heures que je suis dessus

Connaissez-vous Euclide ?

Vous prenez le plus grand, c’est-à-dire 29509 que vous divisez par le plus petit, donc 26943.

29509/26943 ≈ 1,09 → vous gardez 1, → (1 * 26943) = 26943 → 29509 - 26943 = 2566

26943/2566 = 10,5 → vous gardez 10, → (10 * 2566) = 25660 → 26943 - 25660 = 1283

2566/1283 = 2 → vous gardez 2, → (2 * 1283) = 2566 → 2566 - 2566 = 0 ← et vous stoppez ici

Vous conservez alors 1283

26943/1283 = 21

29509/1283 = 23

Vous en déduisez alors :

= 26943 / 29509

= (1283 * 21) / (1283 * 23) → vous simplifiez par 1283

= 21/23