edu.jas.ufd
Class GreatestCommonDivisorPrimitive<C extends GcdRingElem<C>>

java.lang.Object
  edu.jas.ufd.GreatestCommonDivisorAbstract<C>
      edu.jas.ufd.GreatestCommonDivisorPrimitive<C>

All Implemented Interfaces:

GreatestCommonDivisor<C>

public class GreatestCommonDivisorPrimitive<C extends GcdRingElem<C>>
extends GreatestCommonDivisorAbstract<C>

Greatest common divisor algorithms with primitive polynomial remainder sequence.

Author:

Heinz Kredel

Constructor Summary

GreatestCommonDivisorPrimitive()

Method Summary

GenPolynomial<C>	baseGcd(GenPolynomial<C> P, GenPolynomial<C> S) Univariate GenPolynomial greatest comon divisor.
GenPolynomial<GenPolynomial<C>>	recursiveGcd(GenPolynomial<GenPolynomial<C>> P, GenPolynomial<GenPolynomial<C>> S) Univariate GenPolynomial recursive greatest comon divisor.

Methods inherited from class edu.jas.ufd.GreatestCommonDivisorAbstract

baseContent, basePrimitivePart, baseSquarefreeFactors, baseSquarefreePart, content, divide, gcd, gcd, lcm, primitivePart, recursiveContent, recursivePrimitivePart, recursiveSquarefreeFactors, recursiveSquarefreePart, resultant, squarefreeFactors, squarefreePart

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GreatestCommonDivisorPrimitive

public GreatestCommonDivisorPrimitive()

Method Detail

baseGcd

public GenPolynomial<C> baseGcd(GenPolynomial<C> P,
                                GenPolynomial<C> S)

Univariate GenPolynomial greatest comon divisor. Uses pseudoRemainder for remainder.

Specified by:

baseGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate GenPolynomial.

S - univariate GenPolynomial.

Returns:

gcd(P,S).

recursiveGcd

public GenPolynomial<GenPolynomial<C>> recursiveGcd(GenPolynomial<GenPolynomial<C>> P,
                                                    GenPolynomial<GenPolynomial<C>> S)

Univariate GenPolynomial recursive greatest comon divisor. Uses pseudoRemainder for remainder.

Specified by:

recursiveGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate recursive GenPolynomial.

S - univariate recursive GenPolynomial.

Returns:

gcd(P,S).