有关同余式的问题

mathtin

数论概论（原书第3版）： Joseph H. Silverman著，孙智伟等译

第8章 同余式，第34页，倒数第7行，例子如下：
% `- h* ~5 O8 U" d3 q; J, J: ^- j
! ?. u: J" P6 d" T& @- X* T) L9 B893x = 266(mod 2432)

- ^8 Y, q  b! U6 p) N书中的说法是将上面的方程转化为: 893u- 2432v= 19。然后，按照第6章的方法，求得(u,v)为（79,29）.......

0 V, a4 G* T1 Z) A----------
我的问题是：
( {# L3 ]1 r0 E: ]6 ^  b----------
我按照第6章的方法，计算得结果是(u,v)为（18，49），与上面的结果不一样。但我检查了很久，也没有发现问题出在哪里。具体的计算过程如下：
8 V  K1 y1 {3 |& I$ r: i
. E3 ]: Y% L( p* v3 x! Jgcd(893, 2432)的过程如下：
% N0 g( U% W+ D1 ?  k1 t4 Y
. R. y4 I, u% F- D' o: p1) 646    = 2432 - 893 * 2
2) 247    = 893 - 646 * 1
3) 152     = 646 - 247 * 2
2 H8 O# W% s- M0 E4) 95    = 247 - 152 * 1
* v0 J1 K6 t7 z5 n( E5) 57    = 152 - 95 * 1
. i! H4 K# U  n6) 38     = 95 - 57 * 1
& S" _+ B: Y6 z# I) W7) 19    = 57 - 38 * 1
8) 0    = 38 - 19 * 2
) T: u+ X1 _2 J+ X6 u
0 x( A! _8 R+ ]( h$ {3 W现在假设 a = 2432, b = 893，则上面的 1）~7） 会变为如下：
) ]8 o. P; `# D4 V
1) 646    = a - 2b
7 q' H1 B8 l& w# M, J8 q2) 247    = 3b - a
3) 152    = 3a - 8b
' \1 O( F8 d+ I$ h8 v" X4) 95    = 11b - 4a
5) 57    = 7a - 19b
5 e2 q) H6 j& G2 Z- ~# ~6) 38    = 30b - 11a
7) 19    = 18a - 49b

所以，(u,v) 为 （18，49）。

是否我算错了？如果是的话，错在哪里？