From b6098a9306aaf584f02aaa821e428be1fe35913f Mon Sep 17 00:00:00 2001 From: Mark Wielaard Date: Sun, 15 Dec 2002 15:29:01 +0000 Subject: * java/math/BigInteger.java (euclidInv): Make sure quot and rem are in canonical form after divide(). (modInverse): Likewise. --- java/math/BigInteger.java | 6 ++++++ 1 file changed, 6 insertions(+) (limited to 'java/math/BigInteger.java') 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 -- cgit v1.2.1