boost/math
2
0
Fork 0
mirror of https://github.com/boostorg/math.git synced 2026-02-15 01:02:14 +00:00
Code Issues Projects Releases Wiki Activity

Add 4.6.1E, generalized gcd.

Browse Source 
Should be useful for cross-validating 4.6.1C.
This commit is contained in:
Jeremy W. Murphy
2016-04-20 01:38:05 +10:00
parent 4dc7c31f48
commit dc81bc8e6e
2 changed files with 64 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
test/test_polynomial.cpp
View File

@@ -228,15 +228,19 @@ BOOST_AUTO_TEST_CASE_TEMPLATE(test_gcd_ufd, T, integral_test_types)
{
polynomial<T> const a(d8.begin(), d8.end());
polynomial<T> const b(d6.begin(), d6.end());
polynomial<T> d = gcd(a, b);
polynomial<T> d = gcd_ufd(a, b);
BOOST_CHECK_EQUAL(d, polynomial<T>(1));
d = generalized_gcd(a, b);
BOOST_CHECK_EQUAL(d, polynomial<T>(1));
boost::array<T, 5> const i4a = {{105, 278, -88, -56, 16}};
boost::array<T, 5> const i4b = {{70, 232, -44, -64, 16}};
boost::array<T, 3> const i2 = {{-35, 24, -4}};
polynomial<T> const u(i4a.begin(), i4a.end());
polynomial<T> const v(i4b.begin(), i4b.end());
polynomial<T> const w(i2.begin(), i2.end());
d = gcd(u, v);
BOOST_CHECK_EQUAL(w, d);
d = gcd_ufd(u, v);
BOOST_CHECK_EQUAL(d, w);
polynomial<T> d_g = generalized_gcd(u, v);
BOOST_CHECK_EQUAL(d, w);
}