How to know the repeating decimal in a fraction?

by

A very simple algorithm is this: implement long division. Record every intermediate division you do. As soon as you see a division identical to the one you’ve done before, you have what’s being repeated.

Example: 7/13.

1. 13 goes into   7 0 times with remainder  7; bring down a 0.
2. 13 goes into  70 5 times with remainder  5; bring down a 0.
3. 13 goes into  50 3 times with remainder 11; bring down a 0.
4. 13 goes into 110 8 times with remainder  6; bring down a 0.
5. 13 goes into  60 4 times with remainder  8; bring down a 0.
6. 13 goes into  80 6 times with remainder  2; bring down a 0.
7. 13 goes into  20 1 time  with remainder  7; bring down a 0.
8. We have already seen 13/70 on line 2; so lines 2-7 have the repeating part

The algorithm gives us 538461 as the repeating part. My calculator says 7/13 is 0.538461538. Looks right to me! All that remains are implementation details, or to find a better algorithm!

More Related Contents:

  1. C# software freezing when setting property to true
  2. When to use static classes in C# [duplicate]
  3. How to check if a number is a power of 2
  4. All Possible Combinations of a list of Values
  5. Select N random elements from a List in C#
  6. How to find all partitions of a set
  7. Why use ‘virtual’ for class properties in Entity Framework model definitions?
  8. How to access Winform textbox control from another class?
  9. Remove text in-between delimiters in a string (using a regex?)
  10. Algorithm to find which numbers from a list of size n sum to another number
  11. Cast class into another class or convert class to another
  12. How to “zip” or “rotate” a variable number of lists?
  13. Use dependency injection in static class
  14. Finding all combinations of well-formed brackets
  15. Best hashing algorithm in terms of hash collisions and performance for strings
  16. Reversible shuffle algorithm using a key
  17. c# – How to iterate through classes fields and set properties
  18. How does creating a instance of class inside of the class itself works?
  19. c# marking class property as dirty
  20. How to get all the possible 3 letter permutations? [duplicate]
  21. Which is best for data store Struct/Classes?
  22. C# : Converting Base Class to Child Class
  23. Importing CSV data into C# classes
  24. Find if point lies on line segment
  25. WriteLine with a class
  26. Why we do create object instance from Interface instead of Class?
  27. Checking string has balanced parentheses
  28. All cases covered Bresenham’s line-algorithm [closed]
  29. How to use LINQ to find all combinations of n items from a set of numbers?
  30. How to parse a boolean expression and load it into a class?

Leave a Comment