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

Exercice 24

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

$a$ $b$ $q$ (quotient) $r$ (reste) $u$ $v$
$37$ $23$ $\ldots$ $\ldots$ $\ldots$ $\ldots$
$\ldots$ $\ldots$ $\ldots$ $\ldots$ $\ldots$ $\ldots$
$\ldots$ $\ldots$ $\ldots$ $\ldots$ $\ldots$ $\ldots$
$\ldots$ $\ldots$ $\ldots$ $\ldots$ $\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: Algorithme d'Euclide étendu (sans monter: Algorithme d'Euclide étendu (avec précédent: Exercice 23   Table des matières
klaus 2010-08-05