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

Exercice 23

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

$a$ $b$ $q$ (quotient) $r$ (reste) $u$ $v$
$24$ $17$ $\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$ $0$


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