carl  24.04
Computer ARithmetic Library
Static Public Member Functions
carl::EEA< IntegerType > Struct Template Reference

Extended euclidean algorithm for numbers. More...

#include <EEA.h>

Static Public Member Functions

static std::pair< IntegerType, IntegerType > calculate (const IntegerType &a, const IntegerType &b)
 
static void calculate_recursive (const IntegerType &a, const IntegerType &b, IntegerType &s, IntegerType &t)
 

Detailed Description

template<typename IntegerType>
struct carl::EEA< IntegerType >

Extended euclidean algorithm for numbers.

Definition at line 18 of file EEA.h.

Member Function Documentation

◆ calculate()

template<typename IntegerType >
static std::pair<IntegerType, IntegerType> carl::EEA< IntegerType >::calculate ( const IntegerType &  a,
const IntegerType &  b 
)
inlinestatic

Definition at line 20 of file EEA.h.

Here is the call graph for this function:

◆ calculate_recursive()

template<typename IntegerType >
static void carl::EEA< IntegerType >::calculate_recursive ( const IntegerType &  a,
const IntegerType &  b,
IntegerType &  s,
IntegerType &  t 
)
inlinestatic
Todo:
a iterative implementation might be faster

Definition at line 42 of file EEA.h.

Here is the call graph for this function:
Here is the caller graph for this function:
The documentation for this struct was generated from the following file: