Mercurial > hg > qm-dsp
diff tests/TestMathUtilities.cpp @ 350:a067c2eeb13c
Add gcd
| author | Chris Cannam <c.cannam@qmul.ac.uk> |
|---|---|
| date | Tue, 08 Oct 2013 17:23:17 +0100 |
| parents | 50fae18236ee |
| children | 0fdbb93e92b7 |
line wrap: on
line diff
--- a/tests/TestMathUtilities.cpp Fri Oct 04 18:46:32 2013 +0100 +++ b/tests/TestMathUtilities.cpp Tue Oct 08 17:23:17 2013 +0100 @@ -133,6 +133,18 @@ BOOST_CHECK_EQUAL(MathUtilities::factorial(4), 24); } +BOOST_AUTO_TEST_CASE(gcd) +{ + BOOST_CHECK_EQUAL(MathUtilities::gcd(1, 1), 1); + BOOST_CHECK_EQUAL(MathUtilities::gcd(2, 1), 1); + BOOST_CHECK_EQUAL(MathUtilities::gcd(2, 3), 1); + BOOST_CHECK_EQUAL(MathUtilities::gcd(4, 2), 2); + BOOST_CHECK_EQUAL(MathUtilities::gcd(18, 24), 6); + BOOST_CHECK_EQUAL(MathUtilities::gcd(27, 18), 9); + BOOST_CHECK_EQUAL(MathUtilities::gcd(18, 36), 18); + BOOST_CHECK_EQUAL(MathUtilities::gcd(37, 18), 1); +} + BOOST_AUTO_TEST_SUITE_END()