有关同余式的问题

mathtin

数论概论（原书第3版）： Joseph H. Silverman著，孙智伟等译
7 m. b0 H" ^* Z% W7 M0 e
2 ?' A7 ^( U6 a: D第8章 同余式，第34页，倒数第7行，例子如下：

893x = 266(mod 2432)

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

( u) v1 |' m! B2 E5 s$ r----------
我的问题是：
----------
我按照第6章的方法，计算得结果是(u,v)为（18，49），与上面的结果不一样。但我检查了很久，也没有发现问题出在哪里。具体的计算过程如下：
! e" |" Q$ D% z2 s! ^
gcd(893, 2432)的过程如下：

1) 646    = 2432 - 893 * 2
2) 247    = 893 - 646 * 1
3) 152     = 646 - 247 * 2
" s3 r& O# [2 y8 ~! h- h8 s$ S4) 95    = 247 - 152 * 1
5) 57    = 152 - 95 * 1
6) 38     = 95 - 57 * 1
$ a! b0 Q1 T- W2 q: ?$ h2 E7) 19    = 57 - 38 * 1
8) 0    = 38 - 19 * 2
( K2 `, }; E4 ?, r+ ^$ T- ]6 \0 q$ Y; o
7 {. m+ H! C! E9 ]! n9 [$ i现在假设 a = 2432, b = 893，则上面的 1）~7） 会变为如下：

$ W. g7 i& b1 V, G! B- f1) 646    = a - 2b
2) 247    = 3b - a
; N. N5 H; a- h  b$ y' ]3) 152    = 3a - 8b
3 r. G7 b& _: X4) 95    = 11b - 4a
5) 57    = 7a - 19b
6) 38    = 30b - 11a
7) 19    = 18a - 49b

- V0 q' b, ?5 O' O' G6 g$ M所以，(u,v) 为 （18，49）。

1 f. d& n% W, j( n: D是否我算错了？如果是的话，错在哪里？