Rational Number - Continued Fraction Representation

Continued Fraction Representation

A finite continued fraction is an expression such as

where ai are integers. Every rational number a/b has two closely related expressions as a finite continued fraction, whose coefficients ai can be determined by applying the Euclidean algorithm to (a,b).

Read more about this topic:  Rational Number

Famous quotes containing the words continued and/or fraction:

    The protection of a ten-year-old girl from her father’s advances is a necessary condition of social order, but the protection of the father from temptation is a necessary condition of his continued social adjustment. The protections that are built up in the child against desire for the parent become the essential counterpart to the attitudes in the parent that protect the child.
    Margaret Mead (1901–1978)

    The visual is sorely undervalued in modern scholarship. Art history has attained only a fraction of the conceptual sophistication of literary criticism.... Drunk with self-love, criticism has hugely overestimated the centrality of language to western culture. It has failed to see the electrifying sign language of images.
    Camille Paglia (b. 1947)