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 Solvers3
Suggested Problems
-
1377 Solvers
-
723 Solvers
-
Matrix multiplication across rows
403 Solvers
-
Divisible by n, prime divisors (including powers)
97 Solvers
-
517 Solvers
More from this Author65
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.