Recurring Cycle Length (Inspired by Project Euler Problem 26) - MATLAB Cody - MATLAB Central

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

Difficulty:
(85)
Rate
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

35.67% Correct | 64.33% Incorrect
Last Solution submitted on Feb 18, 2025

Problem Comments

Solution Comments

Show comments
Primes and Rough Numbers, Basic ideas
What is a rough number? What can they be used...
John D'Errico in Tips & Tricks
3
5
View Post

Problem Recent Solvers131

Suggested Problems

More from this Author56

Community Treasure Hunt

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

Start Hunting!
Go to top of page