Homework Help: java

Posted by Anonymous on Saturday, April 7, 2012 at 1:43am.

can anyone help me with this? I'm new to java! Write a program that will find the lowest common denominator of two numbers. The user will enter the two denominators, the program will output both the lowest common denominator and the multipliers required for each fraction. For example, if the user is trying to add 1/3 and 1/4, the input would be 3 and 4, the output should be: The lowest common denominator is 12.multiple 1/3 by 4/4 and 1/4 by 3/3 to convert the fractions.

java - MathMate, Sunday, April 8, 2012 at 8:14am
Yes, we will be pleased to help you.

For this problem, you will need to know how to find common denominators, which is basically the lowest common multiple (LCM) of the denominators.

To do this, there are to approaches.
The conventional approach is to factorize each denominator, and find the LCM by removing the common factors.

Graphically, it would be like:
24=2.2.2.3
56=2.2.2.7
So the LCM is 2.2.2.3.7=168, or
The highest common factor being 2.2.2=8, we can also find the LCM by
24*56/(2.2.2)=168
It is possible to implement this in computer programming, by successively dividing by potential factors, and keep track of the product of all common factors, which will become the HCF. The LCM will be the product of the two numbers divided by the HCF.

Algorithmetically, it is simpler to find the HCF by Euclid's division, but that's an optional implementation.

Write if you need further help.

Answer this Question

Related Questions

java - Write a program that will find the lowest common denominator of two ...
Java - I am trying to write an algorithm for my JAVA class and am having some ...
java - Write a java application that finds the smallest of several integers. ...
Java help please - I am trying to run the following program and am getting this ...
JAVA PROGRAMMING - "POWERS" Compute the power of a number given the ...
JAVA - simple java program to retrive data from oracle database between specific...
Java - create a java program that accepts students names, and test scores from a...
Java - Can anybody help me figure how to post a Java file to as an attachment. I...
programming - I am having trouble writing this program for java. can anybody ...
programming - Having troube with java, i am not a regular programmer, if anybody...

For Further Reading

First Name:
School Subject:
Answer: