Added JAVA implementation for decimal to fraction conversion

todipratik · todipratik · commit ef0f3245d23f · 2014-10-23T00:35:54.000+05:30
diff --git a/Decimal_To_Fraction/JAVA/todipratik/DecimalToFraction.java b/Decimal_To_Fraction/JAVA/todipratik/DecimalToFraction.java
@@ -0,0 +1,36 @@
+/**
+	@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;
+	}
+}
diff --git a/Decimal_To_Fraction/JAVA/todipratik/DecimalToFractionDemo.java b/Decimal_To_Fraction/JAVA/todipratik/DecimalToFractionDemo.java
@@ -0,0 +1,10 @@
+/**
+	@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
+	}
+}
