* java/math/BigInteger.java (euclidInv): Make sure quot and rem are in

        canonical form after divide().
        (modInverse): Likewise.

1 files changed, 6 insertions, 0 deletions

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