Wednesday

March 4, 2015

March 4, 2015

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

- java -
**MathMate**, Sunday, April 8, 2012 at 8:14amYes, 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 ...

programming - Write a program which allows user to enter 10 student names and ...

java - Write a java application that finds the smallest of several integers. ...

programming - Having troube with java, i am not a regular programmer, if anybody...

java.please help - Write a Java program that prompts the user for a string. If ...

Java Programming - I'm new to Java and I'm not sure how to write the source code...

Computer Programming - Java Programming Question: basically want to keep the ...

java programming - write a java program using arrays function for hotel bill ...

Java - write a java program to read a record name, age, and salary. Calculate ...

Java - I am trying to write an algorithm for my JAVA class and am having some ...