Class IntEuclidean


  • public class IntEuclidean
    extends java.lang.Object
    Extended Euclidean Algorithm in ints
    • Field Summary

      Fields 
      Modifier and Type Field Description
      int gcd  
      int x  
      int y  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static IntEuclidean calculate​(int a, int b)
      Runs the EEA on two ints
      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 int x
      • y

        public int y
      • gcd

        public int gcd
    • Method Detail

      • calculate

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