Version 5.0 The LEDA User Manual

Non-member functions
double to double(const integer& a)
returns a double floating point approximation of a.
integer sqrt(const integer& a) returns the largest integer which is not larger than
the square root of a.
integer abs(const integer& a) returns the absolute value of a.
integer gcd(const integer& a, const integer& b)
returns the greatest common divisor of a and b.
int log(const integer& a) returns the logarithm of a to the basis 2.
int sign(const integer& a) returns the sign of a.
integer sqr(const integer& a) returns a 2 .
integer integer :: random(int n) returns a random integer of length n bits.
4. Implementation
An integer is essentially implemented by a vector vec of unsigned long numbers. The
sign and the size are stored in extra variables. Some time critical functions are also
implemented in assembler code.