Implemented modular GCD algorithm for univariate polynomials.

[ginac.git] / ginac / polynomial / cra_garner.hpp

diff --git a/ginac/polynomial/cra_garner.hpp b/ginac/polynomial/cra_garner.hpp
new file mode 100644 (file)
index 0000000..eff8e9b
--- /dev/null
+++ b/ginac/polynomial/cra_garner.hpp
@@ -0,0 +1,12 @@
+#ifndef CL_INTEGER_CRA
+#define CL_INTEGER_CRA
+#include <vector>
+#include <cln/integer.h>
+
+namespace cln
+{
+extern cl_I integer_cra(const std::vector<cl_I>& residues,
+                       const std::vector<cl_I>& moduli);
+}
+#endif // CL_INTEGER_CRA
+