Hi. I need a function which will convert a decimal to a fraction, so that I can put in
echo dec2frac(1.75);and it'll output 1 3/4.
Any suggestions?
Thanks
calebcook 0 Junior Poster in Training
diafol
Hmm. I'm no maths expert, but decimal -> fraction is difficult(!). The other direction is fine as you're just dividing and can approximate by specifying a level of precision. Irrational numbers exist, so how the hell do you approximate that? E.g. PI.
Are you going to end up with things like 1234561/8346172 ?
There may be a ready made library or function for this, but I've never seen one.
I think you need to set an acceptable level of precision for a float value, say 5 decimal places - you can do this with something like round(). Then multiply this by 100000 to make an integer.
You could do something like this to give a silly answer:
$num = 0.354675898; // from input
$precision = 5;
$pnum = round($num,$precision);
$denominator = pow(10,$precision);
$numerator = $pnum * $denominator;
echo $numerator . "/" . $denominator;Before outputting though, I'd have a loop, where I'd test the numerator and denominator with division against prime numbers. If the remainder of each is 0 - do the division - adjust both numbers and go again until division by 2 doesn't work.
If you stick to 5 d.p., you need divisors (primes) from below 500,000 (* I think *). There's a list of primes here:
http://primes.utm.edu/lists/small/100000.txt
Can't help thinking that you could check for a smaller set of primes depending on the size of the numerator. Yes, I'm sure you could.
BTW, perhaps it's obvious, but take off numbers to the left of the decimal point before all this!
calebcook 0 Junior Poster in Training
I found this code:
<?php
$decimal = $_GET['decimal'];
list ($whole, $numerator, $denominator, $top_heavy) = convert($decimal);
function num2frac($decimal) {
function convert ($decimal) {
if ($decimal == 0) {
$whole = 0;
$numerator = 0;
$denominator = 1;
$top_heavy = 0;
}
else {
$sign = 1;
if ($decimal < 0) {
$sign = -1;
}
if (floor(abs($decimal)) == 0) {
$whole = 0;
$conversion = abs($decimal);
}
else {
$whole = floor(abs($decimal));
$conversion = abs($decimal);
}
$power = 1;
$flag = 0;
while ($flag == 0) {
$argument = $conversion * $power;
if ($argument == floor($argument)) {
$flag = 1;
}
else {
$power = $power * 10;
}
}
$numerator = $conversion * $power;
$denominator = $power;
$hcf = euclid ($numerator, $denominator);
$numerator = $numerator/$hcf;
$denominator = $denominator/$hcf;
$whole = $sign * $whole;
$top_heavy = $sign * $numerator;
$numerator = abs($top_heavy) - (abs($whole) * $denominator);
if (($whole == 0) && ($sign == -1)) {
$numerator = $numerator * $sign;
}
}
return array($whole, $numerator, $denominator, $top_heavy);
}
function euclid ($number_one, $number_two) {
if (($number_one == 0) or ($number_two == 0)) {
$hcf = 1;
return $hcf;
}
else {
if ($number_one < $number_two) {
$buffer = $number_one;
$number_one = $number_two;
$number_two = $buffer;
}
$dividend = $number_one;
$divisor = $number_two;
$remainder = $dividend;
while ($remainder > 0) {
if ((floor($dividend/$divisor)) == ($dividend/$divisor)) {
$quotient = $dividend/$divisor;
$remainder = 0;
}
else {
$quotient = floor($dividend/$divisor);
$remainder = $dividend - ($quotient * $divisor);
}
$hcf = $divisor;
$dividend = $divisor;
$divisor = $remainder;
}
}
return $hcf;
}
?>However, to display the value you need to use this code:
<?php
//echo "<br>Whole number = " . $whole . "<br>";
if ($decimal > "" && $whole > 0 && $fraction == ""){echo "<br>
" . $decimal . '"' . " is equal to " .$whole . " " . $numerator . "/" . $denominator . '"';
}
elseif ($decimal > "" && $fraction == "") {echo "<br>" . $decimal . '"' . " is equal to " . $numerator . "/" . $denominator . '"';
}
?>How do I display the value simply by writing:
echo convert(0.75);or something like that?
Thanks!
diafol
Sorry, it's Friday night. Nose began to bleed when wife asked me if I wanted Guinness or Felinfoel beer... :)
diafol
OK, I was intrigued by this, so I had a few Guinesses...
<?php
function dec2frac($dec,$prec){
if(is_float($dec) && strlen(abs($dec)) < 10 && is_int($prec) && $prec > 1 && $prec < 10){
$answer = "";
if(abs($dec) > 1){
$br = explode('.', $dec);
$dec = '0.' . $br[1];
$int = "<strong style=\"color: red;\">{$br[0]}</strong>" . " ";
}else{
$int = "";
}
$pnum = round($dec,$prec);
$denominator = pow(10,$prec);
$numerator = $pnum * $denominator;
$p = array(10,5,2);
$answer .= $numerator . "/" . $denominator . "<br />";
foreach($p as $div){
a:
if($numerator % $div == 0 && $denominator % $div == 0){
$numerator = $numerator/$div;
$denominator = $denominator/$div;
$answer .= "= " . $int . $numerator . "/" . $denominator . "<br />";
goto a;
}
}
return $int . $answer;
}
return "Input data was not valid: the value to check must be a number and be limited to 10 places and the level of precision must be an integer between 1 and 9";
}
echo dec2frac(2.7552,5);Anyway, the code gives:
2 75520/100000
= 2 15104/20000
= 2 7552/10000
= 2 3776/5000
= 2 1888/2500
= 2 944/1250
= 2 472/625
The code's got a horrible 'goto' in it, but I couldn't be arsed to write a recursive. :(
If you don't want to show the steps, change
$answer .= "= " . $int . $numerator . "/" . $denominator . "<br />";to
$answer = $numerator . "/" . $denominator; cereal commented: good one +6
cereal 1,524 Nearly a Senior Poster Featured Poster
While reading ardav solution I thought another solution. Maybe is not clean but it should work:
<?php
function convert($number)
{
$reverse = strpos(strrev($number),'.');
$number = (strpos($number,'0') == '0') ? str_replace('0','',$number) : $number;
$n1 = str_replace('.','',$number);
$n2 = pow('10',$reverse);
$a = gmp_gcd($n1,$n2);
$b = gmp_strval($a); # display greatest common divisor
return $n1 / $b . "/" . $n2 / $b . "\n";
}
echo convert('0.75');
?>bye :)
diafol commented: Nice :) +13
diafol
While reading ardav solution I thought another solution. Maybe is not clean but it should work:
Now that's nice. But I couldn't get it to work. You need to download the extension from:
I never knew these functions existed. That makes it extremely straightforward. Wasted about 15 minutes with my hack job. :(
cereal 1,524 Nearly a Senior Poster Featured Poster
On my opinion it's never a waste of time :)
Your solution does the job without GMP extension, in some situations you can't install what you want, so that's perfect.
calebcook 0 Junior Poster in Training
Thanks ardav! The code works great!
(@cereal: Thanks as well!) :)
diafol
just for completeness:
change
foreach($p as $div){
a:
if($numerator % $div == 0 && $denominator % $div == 0){
$numerator = $numerator/$div;
$denominator = $denominator/$div;
$answer .= "= " . $int . $numerator . "/" . $denominator . "<br />";
goto a;
}
}to
foreach($p as $div){
while($numerator % $div == 0 && $denominator % $div == 0){
$numerator = $numerator/$div;
$denominator = $denominator/$div;
$answer .= "= " . $int . $numerator . "/" . $denominator . "<br />";
}
}that gets rid of that awful goto.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.