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.
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
-
Increment a number, given its digits
686 Solvers
-
459 Solvers
-
Golomb's self-describing sequence (based on Euler 341)
184 Solvers
-
715 Solvers
-
6127 Solvers
More from this Author61
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.