OKlibrary  0.2.1.6
NumberTheory Namespace Reference

Classes

struct  GcdVisitor_empty
struct  GcdVisitor_output
struct  Gcd
struct  GcdExtVisitor_empty
struct  GcdExtVisitor_output
struct  Gcd_extended
struct  Euler_phi_brute_force

Functions

template<typename Int >
Int gcd (const Int a, const Int b)
template<typename Int >
Algebra_Traits::BinaryLinearCombination
< Int, Int
gcd_extended (const Int a, const Int b)
template<typename Int >
Int euler_phi_brute_force (const Int n)

Function Documentation

template<typename Int >
Int NumberTheory::euler_phi_brute_force ( const Int  n) [inline]
template<typename Int >
Int NumberTheory::gcd ( const Int  a,
const Int  b 
) [inline]
template<typename Int >
Algebra_Traits::BinaryLinearCombination<Int, Int> NumberTheory::gcd_extended ( const Int  a,
const Int  b 
) [inline]