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

Definition

Computes for a given pair of bivariate polynomials p1, p2 their common part g 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.

Refines:
AdaptableFunctor with five arguments
See Also
AlgebraicKernel_d_2::IsCoprime_2

Types

typedef bool result_type
 

Operations

result_type operator() (const AlgebraicKernel_d_2::Polynomial_2 &p1, const AlgebraicKernel_d_2::Polynomial_2 &p2, AlgebraicKernel_d_2::Polynomial_2 &g, AlgebraicKernel_d_2::Polynomial_2 &q1, AlgebraicKernel_d_2::Polynomial_2 &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.