My Project  UNKNOWN_GIT_VERSION
cfUnivarGcd.h
Go to the documentation of this file.
1 /**
2  * @file cfUnivarGcd.h
3  *
4  * univariate Gcd over finite fields and Z, extended GCD over finite fields
5  * and Q
6  *
7  * @note if NTL or FLINT are available they are used to compute the (ext)Gcd
8 **/
9 
10 #ifndef CF_UNIVAR_GCD_H
11 #define CF_UNIVAR_GCD_H
12 
13 #ifdef HAVE_NTL
14 #include <NTL/ZZX.h>
15 #include "NTLconvert.h"
16 bool isPurePoly(const CanonicalForm & );
17 #ifndef HAVE_FLINT
18 CanonicalForm gcd_univar_ntl0( const CanonicalForm &, const CanonicalForm & );
19 CanonicalForm gcd_univar_ntlp( const CanonicalForm &, const CanonicalForm & );
20 #endif
21 #endif
22 
23 #ifdef HAVE_FLINT
24 #include "FLINTconvert.h"
27 #endif
28 
29 #ifndef HAVE_NTL
30 CanonicalForm gcd_poly_univar0( const CanonicalForm & F, const CanonicalForm & G, bool primitive );
31 #endif
32 
33 /*BEGINPUBLIC*/
35 extgcd ( const CanonicalForm & f, const CanonicalForm & g, CanonicalForm & a, CanonicalForm & b );
36 /*ENDPUBLIC*/
37 
38 #endif
f
FILE * f
Definition: checklibs.c:9
g
g
Definition: cfModGcd.cc:4031
b
CanonicalForm b
Definition: cfModGcd.cc:4044
CanonicalForm
factory's main class
Definition: canonicalform.h:83
NTLconvert.h
Conversion to and from NTL.
FLINTconvert.h
This file defines functions for conversion to FLINT (www.flintlib.org) and back.
gcd_univar_flint0
CanonicalForm gcd_univar_flint0(const CanonicalForm &, const CanonicalForm &)
Definition: cfUnivarGcd.cc:60
gcd_univar_flintp
CanonicalForm gcd_univar_flintp(const CanonicalForm &, const CanonicalForm &)
Definition: cfUnivarGcd.cc:47
isPurePoly
bool isPurePoly(const CanonicalForm &)
Definition: cf_factor.cc:229
G
static TreeM * G
Definition: janet.cc:32
extgcd
CanonicalForm extgcd(const CanonicalForm &f, const CanonicalForm &g, CanonicalForm &a, CanonicalForm &b)
CanonicalForm extgcd ( const CanonicalForm & f, const CanonicalForm & g, CanonicalForm & a,...
Definition: cfUnivarGcd.cc:173