diff options
author | Mark Wielaard <mark@klomp.org> | 2002-12-15 15:29:01 +0000 |
---|---|---|
committer | Mark Wielaard <mark@klomp.org> | 2002-12-15 15:29:01 +0000 |
commit | b6098a9306aaf584f02aaa821e428be1fe35913f (patch) | |
tree | 481badb7a4e88d3b58d034f537fbfcb5d4d0ce0e | |
parent | 620aa4fda720d3ebbf9db6ed0b4dcaa879645192 (diff) | |
download | classpath-b6098a9306aaf584f02aaa821e428be1fe35913f.tar.gz |
* java/math/BigInteger.java (euclidInv): Make sure quot and rem are in
canonical form after divide().
(modInverse): Likewise.
-rw-r--r-- | ChangeLog | 6 | ||||
-rw-r--r-- | java/math/BigInteger.java | 6 |
2 files changed, 12 insertions, 0 deletions
@@ -1,3 +1,9 @@ +2002-12-15 Raif Naffah <raif@fl.net.au> + + * java/math/BigInteger.java (euclidInv): Make sure quot and rem are in + canonical form after divide(). + (modInverse): Likewise. + 2002-12-13 Casey Marshall <rsdio@metastatic.org> Mark Wielaard <mark@klomp.org> diff --git a/java/math/BigInteger.java b/java/math/BigInteger.java index e8c6b1dfd..ac21eccc5 100644 --- a/java/math/BigInteger.java +++ b/java/math/BigInteger.java @@ -1113,6 +1113,9 @@ public class BigInteger extends Number implements Comparable BigInteger rem = new BigInteger(); BigInteger quot = new BigInteger(); divide(a, b, quot, rem, FLOOR); + // quot and rem may not be in canonical form. ensure + rem.canonicalize(); + quot.canonicalize(); xy = euclidInv(b, rem, quot); } @@ -1192,6 +1195,9 @@ public class BigInteger extends Number implements Comparable BigInteger rem = new BigInteger(); BigInteger quot = new BigInteger(); divide(x, y, quot, rem, FLOOR); + // quot and rem may not be in canonical form. ensure + rem.canonicalize(); + quot.canonicalize(); result = euclidInv(y, rem, quot)[swapped ? 0 : 1]; // Result can't be negative, so make it positive by adding the |