## Simple 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 .