next up previous contents
suivant: Exercice 23 monter: Algorithme d'Euclide étendu (avec précédent: Algorithme d'Euclide étendu (avec   Table des matières

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 monter: Algorithme d'Euclide étendu (avec précédent: Algorithme d'Euclide étendu (avec   Table des matières
klaus 2010-08-05