next up previous contents
suivant : Exercice 23 remonter : 14.8.2 Algorithme d'Euclide étendu précédent : 14.8.2 Algorithme d'Euclide étendu

Exercice 22

Utilisez l'algorithme d'Euclide étendu pour déterminer une solution particulière de $13u + 7v = pgcd(13, 7)$. Vous initialiserez $v$ à $-1$ :

$a$ $b$ $q$ (quotient) $r$ (reste) $u$ $v$
$13$ $7$ $\ldots$ $\ldots$ $\ldots$ $\ldots$
$\ldots$ $\ldots$ $\ldots$ $\ldots$ $\ldots$ $\ldots$
$\ldots$ $\ldots$ $\ldots$ $\ldots$ $\ldots$ $\ldots$
$\ldots$ $\ldots$ $\ldots$ $-1$


next up previous contents
suivant : Exercice 23 remonter : 14.8.2 Algorithme d'Euclide étendu précédent : 14.8.2 Algorithme d'Euclide étendu
Alexandre
2009-07-20