Exercice 25

Appliquez l'algorithme d'Euclide étendu aux couples de nombres suivants, vous utiliserez la méthode sans tableau :

• $8$ et $5$, $v$ initialisé à $2$
• $13$ et $7$, $v$ initialisé à $-1$
• $24$ et $17$, $v$ initialisé à $0$
• $37$ et $23$, $v$ initialisé à $1$