Package 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>
,Serializable
public class GreatestCommonDivisorPrimitive<C extends GcdRingElem<C>>
extends GreatestCommonDivisorAbstract<C>
Greatest common divisor algorithms with primitive polynomial remainder
sequence.
- See Also:
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionbaseGcd
(GenPolynomial<C> P, GenPolynomial<C> S) Univariate GenPolynomial greatest common divisor.Univariate GenPolynomial recursive greatest common divisor.Methods inherited from class edu.jas.ufd.GreatestCommonDivisorAbstract
baseContent, baseExtendedGcd, baseGcdDiophant, baseHalfExtendedGcd, basePartialFraction, basePartialFraction, basePartialFraction, basePartialFractionValue, basePrimitivePart, basePrimitivePart, baseRecursiveContent, baseRecursivePrimitivePart, baseResultant, content, contentPrimitivePart, coPrime, coPrime, coPrimeRec, divide, gcd, gcd, gcd, isBasePartialFraction, isBasePartialFraction, isCoPrime, isCoPrime, lcm, primitivePart, recursiveContent, recursiveGcd, recursivePrimitivePart, recursivePrimitivePart, recursiveResultant, recursiveUnivariateResultant, resultant, toString
-
Field Details
-
logger
private static final org.apache.logging.log4j.Logger logger -
debug
private static final boolean debug
-
-
Constructor Details
-
GreatestCommonDivisorPrimitive
public GreatestCommonDivisorPrimitive()
-
-
Method Details
-
baseGcd
Univariate GenPolynomial greatest common divisor. Uses pseudoRemainder for remainder.- Specified by:
baseGcd
in classGreatestCommonDivisorAbstract<C extends GcdRingElem<C>>
- Parameters:
P
- univariate GenPolynomial.S
- univariate GenPolynomial.- Returns:
- gcd(P,S).
-
recursiveUnivariateGcd
public GenPolynomial<GenPolynomial<C>> recursiveUnivariateGcd(GenPolynomial<GenPolynomial<C>> P, GenPolynomial<GenPolynomial<C>> S) Univariate GenPolynomial recursive greatest common divisor. Uses pseudoRemainder for remainder.- Specified by:
recursiveUnivariateGcd
in classGreatestCommonDivisorAbstract<C extends GcdRingElem<C>>
- Parameters:
P
- univariate recursive GenPolynomial.S
- univariate recursive GenPolynomial.- Returns:
- gcd(P,S).
-