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

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 : 14.8.3 Algorithme d'Euclide étendu remonter : 14.8.2 Algorithme d'Euclide étendu précédent : Exercice 23
Alexandre
2009-07-20