## decimal to fraction

### Data

in java

#### Tags

mathematics, number theory

### Source Code

``````/**
@author Pratik Todi
**/
public class DecimalToFraction {

private long numerator;
private long denominator;

public DecimalToFraction(double decimal) {
String string = Double.toString(decimal);
String[] fraction = string.split("\\.");
numerator = Long.parseLong(fraction[0] + "" + fraction[1]); // combine the pre-decimal and post-decimal digits to get numerator
denominator = (long) Math.pow(10, fraction[1].length()); // ten is raised to power of number of digits after decimal to get
// denominator

// bring the fraction into lowest form
long gcd = greatestCommonDivisor(numerator, denominator);
if (gcd > 0) {
numerator /= gcd;
denominator /= gcd;
}

}

long greatestCommonDivisor(long num1, long num2) {
// base case
if (num2 == 0) {
return num1;
}
return greatestCommonDivisor(num2, num1 % num2);
}

public String toString() {
return numerator + "/" + denominator;
}
}
``````
``````/**
@author Pratik Todi
**/
class DecimalToFractionDemo {
public static void main(String args[]) {
System.out.println(new DecimalToFraction(-1.2345250)); // fractional equivalent is -49381/40000
System.out.println(new DecimalToFraction(-0)); // fractional equivalent is 0/1
System.out.println(new DecimalToFraction(1.343)); // fractional equivalent is 1343/1000
}
}
``````