Class IntEuclidean


  • public class IntEuclidean
    extends Object
    Extended Euclidean Algorithm in ints
    • 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