{"id":713,"date":"2020-06-11T10:14:09","date_gmt":"2020-06-11T10:14:09","guid":{"rendered":"https:\/\/blog.prepbytes.com\/?p=713"},"modified":"2022-04-06T10:32:16","modified_gmt":"2022-04-06T10:32:16","slug":"fraction1","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/fraction1\/","title":{"rendered":"FRACTION"},"content":{"rendered":"

\"\"<\/p>\n

Concepts Used<\/h3>\n
\n

Strings<\/p>\n<\/blockquote>\n

Difficulty Level<\/h3>\n
\n

Hard<\/p>\n<\/blockquote>\n

Problem Statement (Simplified):<\/h3>\n
\n

Print the decimal output of fraction of two given numbers and enclose the repeating part in decimal places in brackets. For example, for a given input of 2 and 3, it’s fraction is 2\/3. It’s decimal representation would be 0.6666 where 6 repeats indefinitely, so we cover 6 in brackets and puts output as 0.<\/p>\n<\/blockquote>\n

<\/strong><\/u><\/a><\/p>\n

Solving Approach :<\/h3>\n
    \n
  1. If a fraction is non-repeating, any of it’s remainder will come 0 on repetitive division.\n
      \n
    1. We know decimal portion repeats itself when a remainder repeats.<\/li>\n
    2. So we’ll check if any remainder repeats and will note it’s last position in quotient.<\/li>\n
    3. After we note it, we finish the process of division as now quotient will repeat itself if it goes on.<\/li>\n
    4. Now print the integer part, a decimal point, non-repeating decimal part, an opening bracket, repeating decimal part and an closing bracket if there is any recurring decimal places.<\/li>\n
    5. If there is no recurring decimal portion, just print the integer part, decimal point and fraction. <\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

      Solutions<\/h3>\n

      \t\t\t\t\t\t