Preface: This problem is inspired by Project Euler Problem 26 and uses text from that question to explain what a recurring cycle is.
Description
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
1/2 = 0.5
1/3 = 0.(3)
1/4 = 0.25
1/5 = 0.2
1/6 = 0.1(6)
1/7 = 0.(142857)
1/8 = 0.125
1/9 = 0.(1)
1/10 = 0.1
Where 0.1(6) means 0.166666..., and has a 1-digit recurring cycle. It can be seen that 1/7 has a 6-digit recurring cycle.
Create a function that can determine the length of the recurring cycle of 1/d given d.
Solution Stats
Problem Comments
2 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers168
Suggested Problems
-
9187 Solvers
-
Find the longest sequence of 1's in a binary sequence.
6850 Solvers
-
1635 Solvers
-
Longest run of consecutive numbers
6786 Solvers
-
11273 Solvers
More from this Author56
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
sorry everyone, there was an issue in my reference solution used to generate the test suite. I have corrected this now.
where is the solutions