Every periodic continued fraction can be prepresented by a number of the form
where p, q, and d are all integers with d>0,
, and d not a perfect square. Given the cointued fraction sequence, both the beginning sequence and cyclic part of the sequence [front, cyclic], output the unique p, q, and d (in reduced form). p and q can both be negative.
Solution Stats
Problem Comments
2 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers1
Suggested Problems
-
4495 Solvers
-
519 Solvers
-
582 Solvers
-
Chebyshev polynomials of the 1st Kind
81 Solvers
-
1448 Solvers
More from this Author63
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Tests 8 and 9 have Z(1) three times instead of, presumably, Z(1), Z(2), and Z(3) (not that it's going to help me any).
Thanks, that was not my intent. I corrected the test suite.