有关同余式的问题

mathtin

数论概论（原书第3版）： Joseph H. Silverman著，孙智伟等译
4 a1 W8 ~* }% k& r, l& f
第8章 同余式，第34页，倒数第7行，例子如下：

3 V2 G/ B( u  W893x = 266(mod 2432)

$ S2 l: z+ C) a3 T' b% x书中的说法是将上面的方程转化为: 893u- 2432v= 19。然后，按照第6章的方法，求得(u,v)为（79,29）.......
$ A- k0 ?3 y6 ~& l/ E4 g* l  M
6 f& c) t2 n- t5 |7 ^----------
我的问题是：
----------
' I) }5 k5 E0 l我按照第6章的方法，计算得结果是(u,v)为（18，49），与上面的结果不一样。但我检查了很久，也没有发现问题出在哪里。具体的计算过程如下：
( b; Z/ w& H; W$ K
gcd(893, 2432)的过程如下：
" m2 g3 ]+ ^" Y( H0 a5 `
1) 646    = 2432 - 893 * 2
& i( H( A* ^4 `/ P+ d3 x; B2) 247    = 893 - 646 * 1
/ k& G6 `5 v0 f" N  H3) 152     = 646 - 247 * 2
4) 95    = 247 - 152 * 1
5) 57    = 152 - 95 * 1
6) 38     = 95 - 57 * 1
7) 19    = 57 - 38 * 1
8) 0    = 38 - 19 * 2

* e; r- R+ C0 t% r9 i% A现在假设 a = 2432, b = 893，则上面的 1）~7） 会变为如下：

7 y( K' p) H0 Y0 c1) 646    = a - 2b
2) 247    = 3b - a
+ N+ Z6 I$ W; i7 }2 g" J# X3) 152    = 3a - 8b
/ i$ C2 U# s3 W! I4) 95    = 11b - 4a
5) 57    = 7a - 19b
4 l0 ~9 d  ?9 u; q% {" r6 s& }6) 38    = 30b - 11a
4 [* ?. l; e. J7 F5 I7) 19    = 18a - 49b

3 F/ V+ N: G+ ]0 d- R所以，(u,v) 为 （18，49）。

# w& c4 g: V! X5 O2 A) V是否我算错了？如果是的话，错在哪里？