← Tous les exercices

Algorithme d'Euclide et relation de Bézout

L1 MPSI MP2Idifficulté 1/5Arithmétiquepar XiMaths▲ Utile · 0

Énoncé

Calculer $d = \operatorname{pgcd}(120, 84)$ par l'algorithme d'Euclide.
En remontant les calculs, trouver des entiers $u$ et $v$ tels que $120u + 84v = d$ .

Indications

Indication 1

$120 = 1 \times 84 + 36$ , puis $84 = 2 \times 36 + 12$ .

Ta solution

Connecte-toi pour proposer une solution : trois membres la reliront.

Solutions validées

Aucune solution validée pour l'instant : cet exercice attend sa première.

Licence CC BY-SA 4.0.