r-2 := b; r-1 := a; u-2 := 0; u-1 := 1; v-2 := 1; v-1 := a div b k := -1 Tant que rk > 0 faire Début k := k + 1 rk-2 = qk·rk-1 + rk (avec qk = rk-2 div rk-1 et rk = rk-2 mod rk-1) uk := uk-2 - qk·uk-1 vk := vk-2 - qk·vk-1 On a la relation: rk = a·uk + b·vk Fin u = uk-1·qk v = vk-1·qk |
Le programme javascript ci-dessous permet de déterminer (s'il existe) le couple (u, v) solution de l'équation a·u + b·v = c (prendre a > b).
|
Didier Müller, 27.9.03 |