NumberTheory_Models.hpp File Reference

Deprecated (to be replaced). Contains functors performing the Euclidian algorithm, and a brute-force computation of Euler's phi-function. More...

#include <functional>
#include <algorithm>
#include <ostream>
#include <string>
#include <cassert>
#include <OKlib/General/Algebra_Traits.hpp>

Go to the source code of this file.

Classes
struct	NumberTheory::GcdVisitor_empty< Int >
struct	NumberTheory::GcdVisitor_output< Int >
struct	NumberTheory::Gcd< Int, Visitor >
struct	NumberTheory::GcdExtVisitor_empty< Int >
struct	NumberTheory::GcdExtVisitor_output< Int >
struct	NumberTheory::Gcd_extended< Int, Visitor >
struct	NumberTheory::Euler_phi_brute_force< Int >
Namespaces
namespace	NumberTheory
Functions
template<typename Int >
Int	NumberTheory::gcd (const Int a, const Int b)
template<typename Int >
Algebra_Traits::BinaryLinearCombination < Int, Int >	NumberTheory::gcd_extended (const Int a, const Int b)
template<typename Int >
Int	NumberTheory::euler_phi_brute_force (const Int n)

---

Detailed Description

Deprecated (to be replaced). Contains functors performing the Euclidian algorithm, and a brute-force computation of Euler's phi-function.

Definition in file NumberTheory_Models.hpp.