A Continued Fraction

(1) 
in which the s are all unity, leaving a continued fraction of the form

(2) 
A simple continued fraction can be written in a compact abbreviated Notation as

(3) 
Bach and Shallit (1996) show how to compute the Jacobi Symbol in terms of the simple continued fraction of a
Rational Number .
See also Continued Fraction
References
Bach, E. and Shallit, J. Algorithmic Number Theory, Vol. 1: Efficient Algorithms. Cambridge, MA:
MIT Press, pp. 343344, 1996.
© 19969 Eric W. Weisstein
19990526