/usr/include/dune/common/gcd.hh is in libdune-common-dev 2.4.1-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 | // -*- tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*-
// vi: set et ts=4 sw=2 sts=2:
#ifndef DUNE_GCD_HH
#define DUNE_GCD_HH
namespace Dune
{
/**
* @addtogroup Common
* @{
*/
/**
* @file
* \brief Statically compute the greatest common divisor of two integers
*/
#ifndef DOXYGEN
/**
* @brief Helper for calculating the gcd.
*/
template<long a, long b, bool bo>
struct GcdHelper
{};
template<long a, long b>
struct GcdHelper<a,b,true>
{
/**
* @brief Check that a>b.
*/
static void conceptCheck()
{
static_assert(b<a, "b<a must hold!");
static_assert(0<b, "b must be positive");
}
/**
* @brief The greatest common divisor of the numbers a and b.
*/
const static long gcd = GcdHelper<b,a%b,true>::gcd;
};
template<long a, long b>
struct GcdHelper<a,b,false>
{
/**
* @brief The greatest common divisor of the numbers a and b.
*/
const static long gcd = GcdHelper<b,a,true>::gcd;
};
template<long a>
struct GcdHelper<a,0,true>
{
const static long gcd=a;
};
#endif
/**
* @brief Calculator of the greatest common divisor.
*/
template<long a, long b>
struct Gcd
{
/**
* @brief The greatest common divisior of a and b. */
const static long value = GcdHelper<a,b,(a>b)>::gcd;
};
/**
* @}
*/
}
#endif
|