Changeset 8c00057 in git for factory/cf_gcd.cc

Timestamp:

Oct 25, 2012, 3:53:51 PM (12 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'fieker-DuVal', '117eb8c30fc9e991c4decca4832b1d19036c4c65')(u'spielwiese', '38dfc5131670d387a89455159ed1e071997eec94')

Children:

7061c1e376e43786ea799c82620a0bbed1dc5dd3

Parents:

2d9fc3c572b958577b01f8be953e8e6b9ac7676c

Message:

chg: normalize gcd in extgcd computation via NTL

File:

• factory/cf_gcd.cc (modified) (1 diff)

factory/cf_gcd.cc

@@ -426 +426 @@
       CanonicalForm rr=convertZZ2CF(RR);
       ASSERT (!rr.isZero(), "NTL:XGCD failed");
-      r*=rr;
-      if ( r.sign() < 0 ) { r= -r; a= -a; b= -b; }
+      a /= rr;
+      b /= rr;
       return r;
     }