GCD_univariate.h File Reference

#include "Division.h"
#include "Remainder.h"
#include "../UnivariatePolynomial.h"
#include <carl-arith/core/Variable.h>

Include dependency graph for GCD_univariate.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
	carl
	carl is the main namespace for the library.

Functions
template<typename Coeff >
UnivariatePolynomial< Coeff >	carl::gcd_recursive (const UnivariatePolynomial< Coeff > &a, const UnivariatePolynomial< Coeff > &b)
template<typename Coeff >
UnivariatePolynomial< Coeff >	carl::extended_gcd (const UnivariatePolynomial< Coeff > &a, const UnivariatePolynomial< Coeff > &b, UnivariatePolynomial< Coeff > &s, UnivariatePolynomial< Coeff > &t)
	Calculates the extended greatest common divisor g of two polynomials. More...
template<typename Coeff >
UnivariatePolynomial< Coeff >	carl::gcd (const UnivariatePolynomial< Coeff > &a, const UnivariatePolynomial< Coeff > &b)
	Calculates the greatest common divisor of two polynomials. More...