有关同余式的问题

mathtin

数论概论（原书第3版）： Joseph H. Silverman著，孙智伟等译
0 T  r: w) i  ?+ z+ m/ j( J' z
5 k) V3 d( Q7 j4 G8 b第8章 同余式，第34页，倒数第7行，例子如下：
# E$ P1 S7 C0 Y
893x = 266(mod 2432)
3 H, T& G& `) E$ {
: i5 c( `. G2 S  e, z  b9 d1 V' H书中的说法是将上面的方程转化为: 893u- 2432v= 19。然后，按照第6章的方法，求得(u,v)为（79,29）.......

----------
我的问题是：
7 d9 I* d/ ^$ q' u----------
" [$ b& z" N7 W我按照第6章的方法，计算得结果是(u,v)为（18，49），与上面的结果不一样。但我检查了很久，也没有发现问题出在哪里。具体的计算过程如下：
% q" [1 W) b* K; |2 P
gcd(893, 2432)的过程如下：

' [) ?  r4 H. m* J! ^' `1) 646    = 2432 - 893 * 2
6 ]6 q( F+ g* `" t* w7 s" g; ^2) 247    = 893 - 646 * 1
3 R& q$ h  {4 ~; q' L8 F% B3) 152     = 646 - 247 * 2
4) 95    = 247 - 152 * 1
5) 57    = 152 - 95 * 1
6) 38     = 95 - 57 * 1
7) 19    = 57 - 38 * 1
! x- ^' g5 W2 q. c( y- C8) 0    = 38 - 19 * 2
; c5 d- z" h$ b$ R8 e
现在假设 a = 2432, b = 893，则上面的 1）~7） 会变为如下：

! T) e) y* c% M/ r1) 646    = a - 2b
2) 247    = 3b - a
3) 152    = 3a - 8b
1 J3 c! k& T" j4) 95    = 11b - 4a
+ f, p9 _& w5 J* m: i4 O5) 57    = 7a - 19b
* K- {% F( D- A' Y2 Y6) 38    = 30b - 11a
7) 19    = 18a - 49b

所以，(u,v) 为 （18，49）。
( [' _8 @% f3 X% D( S9 u  \9 R* ], @
是否我算错了？如果是的话，错在哪里？