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$