k | a_k | p_k | q_k | C_k |
-1 | 0 | 1 | ||
0 | 1 | 0 | ||
k | a_k | a_k \cdot p_{k-1} + p_{k-2} | a_k \cdot q_{k-1} + q_{k-2} | \frac{p_k}{q_k} |
The table consists of m+2 rows. The value of the FCF is \frac{p_m}{q_m}.
To be continued.
See also:
- Continued fractions (1)
- Continued fractions (2)
No comments:
Post a Comment