Problem 273. Recurring Cycle Length (Inspired by Project Euler Problem 26)

@bmtran (Bryant Tran)

164 solvers

3 likes

Solve

Solve Later

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.

Solve

Solution Stats

551 Solutions

164 Solvers

Last Solution submitted on Apr 26, 2026

Last 200 Solutions

Problem Comments

2 Comments

@bmtran (Bryant Tran) on 23 Feb 2012

sorry everyone, there was an issue in my reference solution used to generate the test suite. I have corrected this now.

rasesh pradhan on 19 Jan 2021

where is the solutions

Solution Comments

Show comments

Problem Recent Solvers164

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!