java
posted by Anonymous .
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.

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.