Class BigIntEuclidean


  • public class BigIntEuclidean
    extends java.lang.Object
    Extended Euclidean Algorithm in BigIntegers
    • Field Summary

      Fields 
      Modifier and Type Field Description
      java.math.BigInteger gcd  
      java.math.BigInteger x  
      java.math.BigInteger y  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static BigIntEuclidean calculate​(java.math.BigInteger a, java.math.BigInteger b)
      Runs the EEA on two BigIntegers
      Implemented from pseudocode on Wikipedia.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • x

        public java.math.BigInteger x
      • y

        public java.math.BigInteger y
      • gcd

        public java.math.BigInteger gcd
    • Method Detail

      • calculate

        public static BigIntEuclidean calculate​(java.math.BigInteger a,
                                                java.math.BigInteger b)
        Runs the EEA on two BigIntegers
        Implemented from pseudocode on Wikipedia.
        Parameters:
        a -
        b -
        Returns:
        a BigIntEuclidean object that contains the result in the variables x, y, and gcd