TCS NQT• Prep
Add Fractions
Here is the optimized solution in Java. Copy or view it below.
Java
package Problems_On_Number;
public class AddFractions {
static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
static void simple(int num3, int den3) {
int gcd = gcd(num3, den3);
// dividing num and den by gcd to get the fraction
// in the simplest form.
num3 /= gcd;
den3 /= gcd;
}
public static void main(String args[]) {
int num1 = 3, den1 = 4, num2 = 1, den2 = 7, num3, den3;
int lcm = (den1 * den2) / gcd(den1, den2);
// answer's denominator will be lcm of den1 and den2
den3 = lcm;
// changing numerators to have same denominator and then adding
num3 = num1 * (den3 / den1) + num2 * (den3 / den2);
simple(num3, den3);
System.out.println(num1 + "/" + den1 + " + " + num2 + "/" + den2 + " = " + num3 + "/" +
den3);
}
}