Decimal to Fraction java

Jim Kernsey

Is there a straight forward way of converting a decimal to a fraction in java.

I can convert 4.25 to 425/100 alright, but ideally I'd like to display this as 17/4.

I can multiply 4.25 by 100 then convert to an int and place it over 100.

But I don't know where to begin when it comes to reducing 425/100 to 17/4.

Any ideas of how to do this?

Cheers

rsynnott

http://people.bath.ac.uk/mdfc20/Euclid.html

Jim Kernsey

That looks very complicated but i'll give it a shot

Jim Kernsey

got it

public int hcf(int x, int y){
int t = 0;
while (y!= 0) {
t = y;
y = x % y;
x = t;
}
return x;
}

if anyone wants to improve it, please do

cheers JK

causal

Java does it for you

causal

causal

Jim Kernsey wrote:

if anyone wants to improve it, please do

1) Use sensible variable names (x, y, t is fine for cartesian coordinates and time)
2) What happens your code when y > x

Well you did ask...

causal

Jim Kernsey

and i melted my head with Euclids's Algorithm :rolleyes: .....

Thanks for that casual, I thought there had to be an easier way, couldn't find it when I googled, it pays to know what your looking for!


Your point about y > x is noted , don't have to worry about that now

Cheers

JK

causal

No problemo.

In case you don't already know the java api javadoc is available online.

And you can download it too (listed as J2SE 5.0 Documentation)

It's the first place to look for anything in j2se
btw - fair play to you for deriving your solution from Euclids algorithm :cool:

hth,
Al