有关同余式的问题

mathtin

数论概论（原书第3版）： Joseph H. Silverman著，孙智伟等译
5 E6 B4 b" l/ b0 y% x1 n
3 K% k" B3 A9 I! g) c+ H第8章 同余式，第34页，倒数第7行，例子如下：

& M/ d6 S! Z( u' @893x = 266(mod 2432)
& [+ Q2 [2 W( ]
) y5 v7 r0 H, r: ^5 e, T2 |书中的说法是将上面的方程转化为: 893u- 2432v= 19。然后，按照第6章的方法，求得(u,v)为（79,29）.......

$ [8 Q. ]* v7 `& {! _. r----------
" \& Z  q/ p) k* d' m我的问题是：
----------
我按照第6章的方法，计算得结果是(u,v)为（18，49），与上面的结果不一样。但我检查了很久，也没有发现问题出在哪里。具体的计算过程如下：
& q. @9 x* z0 s3 I: T7 R  F7 D
7 X6 z/ z3 M6 M5 egcd(893, 2432)的过程如下：
: R2 p" o1 Y0 K( K& G0 e
# p! x) ^& ?: x3 W! D3 S( ?1) 646    = 2432 - 893 * 2
2) 247    = 893 - 646 * 1
$ o" {4 E& c7 M9 w3) 152     = 646 - 247 * 2
7 }# Q% b& i, N, c& R4) 95    = 247 - 152 * 1
! `( w$ T& E. p% j; O5 i2 E! q5) 57    = 152 - 95 * 1
8 ^. L+ w" z6 p" i$ j* U6) 38     = 95 - 57 * 1
* }  i( U: m4 Y6 W, K7) 19    = 57 - 38 * 1
7 ~/ X- V2 t$ b2 i8) 0    = 38 - 19 * 2
6 _( a, S  e; C& I6 ]; p( }/ m
# d& ?8 j0 g) k6 k现在假设 a = 2432, b = 893，则上面的 1）~7） 会变为如下：

9 E1 J4 A( f* X& }  C6 S1) 646    = a - 2b
. x; V% n  O( a/ b2) 247    = 3b - a
3) 152    = 3a - 8b
4 m7 g. S! v: b' O3 e% j; H4) 95    = 11b - 4a
5) 57    = 7a - 19b
0 z1 a; a* ^$ w7 w6) 38    = 30b - 11a
' q! d' z7 [: u- B: N7) 19    = 18a - 49b

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

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