On Euclid's algorithm and elementary number theory (Q627201)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Euclid's algorithm and elementary number theory
scientific article

    Statements

    On Euclid's algorithm and elementary number theory (English)
    0 references
    0 references
    0 references
    21 February 2011
    0 references
    0 references
    calculational method
    0 references
    greatest common divisor
    0 references
    Euclid's algorithm
    0 references
    invariant
    0 references
    Eisenstein array
    0 references
    Eisenstein-Stern tree (aka Calkin-Wilf tree)
    0 references
    Stern-Brocot tree
    0 references
    algorithm derivation
    0 references
    enumeration algorithm
    0 references
    rational number
    0 references
    0 references
    0 references
    0 references
    0 references