有关同余式的问题

mathtin

数论概论（原书第3版）： Joseph H. Silverman著，孙智伟等译
4 [# B- X3 m" A' ~! L8 l, M. M
第8章 同余式，第34页，倒数第7行，例子如下：
: U. n, ?- e5 |, e9 r: Q3 l6 E, L$ o
893x = 266(mod 2432)

. u. k2 {  q; @# V  m  c4 r书中的说法是将上面的方程转化为: 893u- 2432v= 19。然后，按照第6章的方法，求得(u,v)为（79,29）.......

----------
我的问题是：
9 ^# K: F2 Y+ h4 `* f2 U: U----------
# u) M$ U! \( }; A我按照第6章的方法，计算得结果是(u,v)为（18，49），与上面的结果不一样。但我检查了很久，也没有发现问题出在哪里。具体的计算过程如下：

gcd(893, 2432)的过程如下：

; f4 i. D- `" h9 T) g9 s* Q1) 646    = 2432 - 893 * 2
2) 247    = 893 - 646 * 1
3) 152     = 646 - 247 * 2
9 u! q' O1 W- P4) 95    = 247 - 152 * 1
7 Z1 E* _" l! h, T0 a- m5) 57    = 152 - 95 * 1
& Q, O  W& x" K* W) G; Y6) 38     = 95 - 57 * 1
( O6 S2 z  J: F/ k% Z9 r, E7) 19    = 57 - 38 * 1
8) 0    = 38 - 19 * 2

1 Z9 t, A7 W+ W  w  o现在假设 a = 2432, b = 893，则上面的 1）~7） 会变为如下：

& |8 @5 k* L8 n3 K8 v" r, p6 T8 J1) 646    = a - 2b
. g' z5 F4 G( w$ {2) 247    = 3b - a
" F" x+ N$ h$ B3) 152    = 3a - 8b
6 ]1 {: W+ |3 `) R# |4 C& G1 q8 c4) 95    = 11b - 4a
4 y. T3 ]+ A/ g) F5 M0 k: Q; i5) 57    = 7a - 19b
6) 38    = 30b - 11a
7) 19    = 18a - 49b

+ B; \2 Y' ^) o- R% z+ W5 A所以，(u,v) 为 （18，49）。
7 n* i: Z) D# a: F: ]
是否我算错了？如果是的话，错在哪里？