12,830,941 members (35,969 online)
Add your own
alternative version

#### Stats

75.5K views
14 bookmarked
Posted 15 Jan 2005

# Decimal to English Fraction Algorithm

, 23 Jan 2005
 Rate this:
Please Sign up or sign in to vote.
A four line algorithm in MC++ for converting decimals to fractions.

## Introduction

A four line algorithm in MC++ for converting a decimal value to three separate pieces: units, numerator, denominator. Their results are suitable to format a string.

### Formula

The basic formula is to divide the right side of the decimal value by the decimal equivalent of the fractional measure and round to an integer. This becomes the numerator over the desired denominator (of the conversion fraction). Thus, for converting to an eighth, as 1/8 is .125, one divides the `IEEERmainder()` of the decimal by .125 to obtain a numerator over 8.

Convert 3.6742 to 16th: .6742/.0625 = 10.7872. 10.7872 rounds to 11 creating the fraction 11/16. The result is three and eleven sixteen (3 11/16).

Convert 3.6742 to 8th: .6742/.125 = 5.3936 = 5/8. The result is three and five eighth. (3 5/8).

I use `Math::IEERemainder(decimal, 1.0)` to separate the decimal from the `single` value, and `Math::floor(decimal)` to separate the units. If the decimal part is greater than .5 then the `Math` algorithm returns a negative complement, and must be subtracted from one. Thus the line:

`if (Math::Sign(remainder) == -1) remainder = 1 + remainder`

.6742 returns -0.32579942, which, when added to 1.0 results in .6742008.

Due to this check of the sign the algorithm only works for positive numbers.

### The Algorithm:

(The decimal and denominator are input)

```Single remainder = Math::IEEERemainder(decimal, 1.0);
if (Math::Sign(remainder) == -1) remainder = 1 + remainder;
Int32  units = Convert::ToInt32(Math::Floor(decimal));
Int32  numerator = Convert::ToInt32(Math::Round(remainder/denominator));```

### Other considerations;

For flexibility, one would prefer to provide an integer specifying the desired conversion rather than hard code, say, .125 as the denominator. Thus input an integer numerator and compute the divisor.

```// compute the fractions numerator
Single divisor = Convert::ToSingle(1)/Convert::ToSingle(denominator);
Int32 numerator = Convert::ToInt32(Math::Round(remainder/divisor));```

The algorithm only works for positive decimals, thus one needs to test for flag, correct and restore negativity. Further, problems that need to be considered are the rounding down to zero and rounding up to the next unit, and reduction of the fraction. The following code accounts for these.

The following code was written for a very specific purpose: to convert English inch measurement fractions, specifically, the common fractions 1/8, 1/4 and 1/2. (Although I tested to 1/32.) I was not interested in fractions like 1/5 or 1/7 or 1/324 whatever. The algorithm may be useful to help those, but not the example function. The code is not generalized. But the algorithm is. The code is only provided as a wrapper example.

### Code:

<PRE lang=mc++>#pragma warning( disable : 4244 ) // possible loss of data due to conversion // Convert a Single to a string fraction of the // form "integer numerator/denominator" String* Utils::Form1::SingleToStringFraction(Single decimal, Int32 denominator) { // Input must be positive so save and restore the negative if necessary. bool isneg = (Math::Sign(decimal) == -1) ? true : false; if (isneg) decimal *= -1; // obtain the decimal and units parts of the input number Single remainder = Math::IEEERemainder(decimal, 1.0); if (Math::Sign(remainder) == -1) remainder = 1 + remainder; Int32 units = Convert::ToInt32(Math::Floor(decimal)); // compute the fractions numerator Single divisor = Convert::ToSingle(1)/Convert::ToSingle(denominator); Int32 numerator = Convert::ToInt32(Math::Round(remainder/divisor)); String* fraction; // Handle an error or condition or reduce the fraction // and convert to a string for the return. if ((numerator > 0) && (numerator == denominator)) { // than fraction is one full unit units++; fraction = S""; } else if (numerator == 0) { // as numerator is 0, no fraction fraction = S""; } else { // reduce while (numerator%2 == 0) { numerator /= 2; denominator /= 2; } fraction = String::Format(" {0}/{1}", numerator.ToString(), denominator.ToString()); } // restore negativity if (isneg) units *= -1; #ifdef _DEBUG_CUT String* rtnstr; if (isneg) decimal *= -1; rtnstr = String::Format("{0}{1}", units.ToString(), fraction); Diagnostics::Trace::WriteLine(rtnstr, decimal.ToString()); #endif return String::Format("{0}{1}", units.ToString(), fraction); } #pragma warning( default : 4244 )

### Caveat

I have never claimed to know everything. And, my MC++ skills may be lacking. If you know of a better and more efficient algorithm, or can improve on the quality of the above code, please comment. In the program that I am working on, I will be going back and forth from fractions to decimals regularly. Efficiency would be nice.

Oh yes, one could simply convert to a string and use split on S"."; but what fun in that? And using `Math` to split the `Single` qualifies as an algorithm while splitting a string does not.

## License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

## About the Author

 Retired United States
Retired C programmer and Unix Sys Admin, then VC6 C++ MFC programmer. I moved to VC7 C++ 2003 in Oct of 04, and VC8 C++/CLI early in 06. I resisted C# for a long time. But now C# is my preferred language. I'm through with upgrading. I'll stay at VC2008 and C# as I only program for fun anymore.

## Comments and Discussions

 First Prev Next
 My vote of 5 manoj kumar choubey14-Mar-12 1:28 manoj kumar choubey 14-Mar-12 1:28
 Base 2 fractions Jaen18-Jun-05 14:46 Jaen 18-Jun-05 14:46
 A few points Chris Hills18-Jan-05 0:35 Chris Hills 18-Jan-05 0:35
 Re: A few points Gammill18-Jan-05 10:46 Gammill 18-Jan-05 10:46
 Single limits to only 7 digits Gammill16-Jan-05 20:00 Gammill 16-Jan-05 20:00
 Others of set of 3 Gammill16-Jan-05 13:10 Gammill 16-Jan-05 13:10
 Re: Others of set of 3 WoR17-Jan-05 0:45 WoR 17-Jan-05 0:45
 Re: Others of set of 3 Gammill17-Jan-05 15:10 Gammill 17-Jan-05 15:10
 Re: Others of set of 3 rvdt25-Jan-05 21:33 rvdt 25-Jan-05 21:33
 Last Visit: 31-Dec-99 19:00     Last Update: 30-Mar-17 6:29 Refresh 1

General    News    Suggestion    Question    Bug    Answer    Joke    Praise    Rant    Admin

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

Permalink | Advertise | Privacy | Terms of Use | Mobile
Web02 | 2.8.170326.1 | Last Updated 23 Jan 2005
Article Copyright 2005 by Gammill
Everything else Copyright © CodeProject, 1999-2017
Layout: fixed | fluid