Processing math: 100%
CGAL 4.5 - Algebraic Kernel
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
AlgebraicKernel_d_1::MakeCoprime_1 Concept Reference

Definition

Computes for a given pair of univariate polynomials p1, p2 their common part g up to a constant factor and coprime parts q1, q2 respectively.

That is, it computes g,q1,q2 such that:

c1p1=gq1 for some constant c1 and

c2p2=gq2 for some constant c2, such that q1 and q2 are coprime.

It returns true if p1 and p2 are already coprime.

Refines:
AdaptableFunctor with five arguments
See Also
AlgebraicKernel_d_1::IsCoprime_1

Types

typedef bool result_type
 

Operations

result_type operator() (const AlgebraicKernel_d_1::Polynomial_1 &p1, const AlgebraicKernel_d_1::Polynomial_1 &p2, AlgebraicKernel_d_1::Polynomial_1 &g, AlgebraicKernel_d_1::Polynomial_1 &q1, AlgebraicKernel_d_1::Polynomial_1 &q2)
 Computes g,q1,q2 as described above. More...
 

Member Function Documentation

Computes g,q1,q2 as described above.

Returns whether p1 and p2 where already coprime.