Struct IntExtContinuedFraction 

pub struct IntExtContinuedFraction {
    pub coeffs: Vec<i64>,
}

Continued fraction expansion of an integer ratio p/q.

Fields

coeffs: Vec<i64>

The partial quotients a_0, a_1, a_2, …

Implementations

impl IntExtContinuedFraction

pub fn from_ratio(p: i64, q: i64) -> Self

Compute the continued fraction expansion of p/q.

pub fn to_ratio(&self) -> (i64, i64)

Evaluate back to a rational (p, q) pair.

pub fn convergent(&self, n: usize) -> Option<(i64, i64)>

Return the n-th convergent as (p_n, q_n).

pub fn depth(&self) -> usize

Return the number of partial quotients.

Trait Implementations

impl Clone for IntExtContinuedFraction

fn clone(&self) -> IntExtContinuedFraction

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for IntExtContinuedFraction

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.