Interface RingElem<C extends RingElem<C>>

    • Method Detail

      • gcd

        C gcd​(C b)
        Greatest common divisor.
        Parameters:
        b - other element.
        Returns:
        gcd(this,b).
      • egcd

        C[] egcd​(C b)
        Extended greatest common divisor.
        Parameters:
        b - other element.
        Returns:
        [ gcd(this,b), c1, c2 ] with c1*this + c2*b = gcd(this,b).
      • leftGcd

        default C leftGcd​(C b)
        Left greatest common divisor. Returns commutative greatest common divisor if not overwritten.
        Parameters:
        b - other element.
        Returns:
        leftGcd(this,b).
      • rightGcd

        default C rightGcd​(C b)
        Right greatest common divisor. Returns commutative greatest common divisor if not overwritten.
        Parameters:
        b - other element.
        Returns:
        rightGcd(this,b).