दशमलव भिन्न का आवर्त (Period of decimal fraction)

कार्य: फ़ंक्शन division(int a, int b) को दो पूर्णांक दिए गए हैं। आपको a/b का भागफल लौटाना है, और दोहराए जाने वाले अंकों (आवर्त) को कोष्ठक में रखना है।

उदाहरण:

  1/3 => 0.(3) 29/12 => 2.41(6) 5/3 => 1.(6)  

ब्रशवुड ने समस्या को हल करने का प्रयास किया। उसने भिन्नात्मक भाग को छाँटा, समानताएँ खोजीं। लेकिन 1/117 के मामले में, आवर्त में 90 से अधिक अंक शामिल हैं और अंकों की पुनरावृत्ति में समस्या में अनुमत समय से अधिक समय लगता है।

इस समस्या को अलग तरीके से कैसे हल करें?