Bonsoir, j'ai un gros souci avec l'algo d'euclide étendu , prenons 2 nombres a = 255 et b = 141 , je calcule leur pgcd, voici les étapes:
255 = 141*1 + 114
141 = 114*1 + 27
114 = 27*4 + 6
27 = 6*4 + 3
6 = 3*2 + 0
Le pgcd c'est le 1er reste non nul, donc pgcd(255,141) = 3. Je souhaite calculer les coefficients de bézout, voici mon tableau (rk = auk + bvk):
rk uk vk
255 1 0
14 0 1
114 1 -4
27 -4 17
6 9 -38
J'applique exactement la règle Uk+1 = Uk-1 - Ukqk , ici nos qk sont 4 , 4 et 2 (3eme à 5eme ligne) et pourtant je ne tombe pas sur les bonnes valeurs, quelqu'un voit où est l'erreur?
merci