Problem 55330. Convert Periodic Continued Fraction to Fractional Radical Representation
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
Tim
on 1 Sep 2022
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).
David Hill
on 1 Sep 2022
Thanks, that was not my intent. I corrected the test suite.
Solution Comments
Show commentsProblem Recent Solvers1
Suggested Problems
-
Given two arrays, find the maximum overlap
1424 Solvers
-
Project Euler: Problem 8, Find largest product in a large string of numbers
1037 Solvers
-
337 Solvers
-
Back to basics 8 - Matrix Diagonals
910 Solvers
-
Split a string into chunks of specified length
1554 Solvers
More from this Author54
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!