mirror of
https://github.com/boostorg/integer.git
synced 2025-06-29 22:10:58 +02:00
139 lines
5.0 KiB
C++
139 lines
5.0 KiB
C++
// Boost GCD & LCM common_factor.hpp test program --------------------------//
|
|
|
|
// (C) Copyright Daryle Walker 2001.
|
|
// Distributed under the Boost Software License, Version 1.0. (See
|
|
// accompanying file LICENSE_1_0.txt or copy at
|
|
// http://www.boost.org/LICENSE_1_0.txt)
|
|
|
|
// See http://www.boost.org for most recent version including documentation.
|
|
|
|
// Revision History
|
|
// 07 Nov 2001 Initial version (Daryle Walker)
|
|
|
|
#define BOOST_INCLUDE_MAIN
|
|
|
|
#include <boost/config.hpp> // for BOOST_MSVC
|
|
#include <boost/cstdlib.hpp> // for boost::exit_success
|
|
#include <boost/math/common_factor.hpp> // for boost::math::gcd, etc.
|
|
#include <boost/test/test_tools.hpp> // for main, BOOST_CHECK
|
|
|
|
#include <iostream> // for std::cout (std::endl indirectly)
|
|
|
|
|
|
// Control to determine what kind of built-in integers are used
|
|
#ifndef CONTROL_INT_TYPE
|
|
#define CONTROL_INT_TYPE int
|
|
#endif
|
|
|
|
|
|
// Main testing function
|
|
int
|
|
test_main
|
|
(
|
|
int , // "argc" is unused
|
|
char * [] // "argv" is unused
|
|
)
|
|
{
|
|
using std::cout;
|
|
using std::endl;
|
|
|
|
#ifndef BOOST_MSVC
|
|
using boost::math::gcd;
|
|
using boost::math::static_gcd;
|
|
using boost::math::lcm;
|
|
using boost::math::static_lcm;
|
|
#else
|
|
using namespace boost::math;
|
|
#endif
|
|
|
|
typedef CONTROL_INT_TYPE int_type;
|
|
typedef unsigned CONTROL_INT_TYPE uint_type;
|
|
|
|
// GCD tests
|
|
cout << "Doing tests on gcd." << endl;
|
|
|
|
BOOST_CHECK( gcd<int_type>( 1, -1) == 1 );
|
|
BOOST_CHECK( gcd<int_type>( -1, 1) == 1 );
|
|
BOOST_CHECK( gcd<int_type>( 1, 1) == 1 );
|
|
BOOST_CHECK( gcd<int_type>( -1, -1) == 1 );
|
|
BOOST_CHECK( gcd<int_type>( 0, 0) == 0 );
|
|
BOOST_CHECK( gcd<int_type>( 7, 0) == 7 );
|
|
BOOST_CHECK( gcd<int_type>( 0, 9) == 9 );
|
|
BOOST_CHECK( gcd<int_type>( -7, 0) == 7 );
|
|
BOOST_CHECK( gcd<int_type>( 0, -9) == 9 );
|
|
BOOST_CHECK( gcd<int_type>( 42, 30) == 6 );
|
|
BOOST_CHECK( gcd<int_type>( 6, -9) == 3 );
|
|
BOOST_CHECK( gcd<int_type>(-10, -10) == 10 );
|
|
BOOST_CHECK( gcd<int_type>(-25, -10) == 5 );
|
|
BOOST_CHECK( gcd<int_type>( 3, 7) == 1 );
|
|
BOOST_CHECK( gcd<int_type>( 8, 9) == 1 );
|
|
BOOST_CHECK( gcd<int_type>( 7, 49) == 7 );
|
|
|
|
// GCD tests
|
|
cout << "Doing tests on unsigned-gcd." << endl;
|
|
|
|
BOOST_CHECK( gcd<uint_type>( 1u, 1u) == 1u );
|
|
BOOST_CHECK( gcd<uint_type>( 0u, 0u) == 0u );
|
|
BOOST_CHECK( gcd<uint_type>( 7u, 0u) == 7u );
|
|
BOOST_CHECK( gcd<uint_type>( 0u, 9u) == 9u );
|
|
BOOST_CHECK( gcd<uint_type>( 42u, 30u) == 6u );
|
|
BOOST_CHECK( gcd<uint_type>( 3u, 7u) == 1u );
|
|
BOOST_CHECK( gcd<uint_type>( 8u, 9u) == 1u );
|
|
BOOST_CHECK( gcd<uint_type>( 7u, 49u) == 7u );
|
|
|
|
cout << "Doing tests on static_gcd." << endl;
|
|
|
|
BOOST_CHECK( (static_gcd< 1, 1>::value) == 1 );
|
|
BOOST_CHECK( (static_gcd< 0, 0>::value) == 0 );
|
|
BOOST_CHECK( (static_gcd< 7, 0>::value) == 7 );
|
|
BOOST_CHECK( (static_gcd< 0, 9>::value) == 9 );
|
|
BOOST_CHECK( (static_gcd<42, 30>::value) == 6 );
|
|
BOOST_CHECK( (static_gcd< 3, 7>::value) == 1 );
|
|
BOOST_CHECK( (static_gcd< 8, 9>::value) == 1 );
|
|
BOOST_CHECK( (static_gcd< 7, 49>::value) == 7 );
|
|
|
|
// LCM tests
|
|
cout << "Doing tests on lcm." << endl;
|
|
|
|
BOOST_CHECK( lcm<int_type>( 1, -1) == 1 );
|
|
BOOST_CHECK( lcm<int_type>( -1, 1) == 1 );
|
|
BOOST_CHECK( lcm<int_type>( 1, 1) == 1 );
|
|
BOOST_CHECK( lcm<int_type>( -1, -1) == 1 );
|
|
BOOST_CHECK( lcm<int_type>( 0, 0) == 0 );
|
|
BOOST_CHECK( lcm<int_type>( 6, 0) == 0 );
|
|
BOOST_CHECK( lcm<int_type>( 0, 7) == 0 );
|
|
BOOST_CHECK( lcm<int_type>( -5, 0) == 0 );
|
|
BOOST_CHECK( lcm<int_type>( 0, -4) == 0 );
|
|
BOOST_CHECK( lcm<int_type>( 18, 30) == 90 );
|
|
BOOST_CHECK( lcm<int_type>( -6, 9) == 18 );
|
|
BOOST_CHECK( lcm<int_type>(-10, -10) == 10 );
|
|
BOOST_CHECK( lcm<int_type>( 25, -10) == 50 );
|
|
BOOST_CHECK( lcm<int_type>( 3, 7) == 21 );
|
|
BOOST_CHECK( lcm<int_type>( 8, 9) == 72 );
|
|
BOOST_CHECK( lcm<int_type>( 7, 49) == 49 );
|
|
|
|
cout << "Doing tests on unsigned-lcm." << endl;
|
|
|
|
BOOST_CHECK( lcm<uint_type>( 1u, 1u) == 1u );
|
|
BOOST_CHECK( lcm<uint_type>( 0u, 0u) == 0u );
|
|
BOOST_CHECK( lcm<uint_type>( 6u, 0u) == 0u );
|
|
BOOST_CHECK( lcm<uint_type>( 0u, 7u) == 0u );
|
|
BOOST_CHECK( lcm<uint_type>( 18u, 30u) == 90u );
|
|
BOOST_CHECK( lcm<uint_type>( 3u, 7u) == 21u );
|
|
BOOST_CHECK( lcm<uint_type>( 8u, 9u) == 72u );
|
|
BOOST_CHECK( lcm<uint_type>( 7u, 49u) == 49u );
|
|
|
|
cout << "Doing tests on static_lcm." << endl;
|
|
|
|
BOOST_CHECK( (static_lcm< 1, 1>::value) == 1 );
|
|
BOOST_CHECK( (static_lcm< 0, 0>::value) == 0 );
|
|
BOOST_CHECK( (static_lcm< 6, 0>::value) == 0 );
|
|
BOOST_CHECK( (static_lcm< 0, 7>::value) == 0 );
|
|
BOOST_CHECK( (static_lcm<18, 30>::value) == 90 );
|
|
BOOST_CHECK( (static_lcm< 3, 7>::value) == 21 );
|
|
BOOST_CHECK( (static_lcm< 8, 9>::value) == 72 );
|
|
BOOST_CHECK( (static_lcm< 7, 49>::value) == 49 );
|
|
|
|
return boost::exit_success;
|
|
}
|