1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
|
// 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;
}
|
