Jehan O.

asked • 12/03/12# How do I find the (LCM) or the (LCD) of fraction?

How do I find the (LCM) or the (LCD) of fraction?

Is the LCM the same as the LCD?

Do they have a link with each other?

## 2 Answers By Expert Tutors

Roman C. answered • 12/03/12

Masters of Education Graduate with Mathematics Expertise

Yet another way, which I mentioned to a number of students, is by first finding the GCD (greatest common divisor) and using the fact that LCM(x,y) * GCD(x,y) = xy.

The GCD can be found by Euclid's algorithm which proceeds by successively subtracting multiples of the smaller argument from the larger one. The base case is GCD(n,0) = GCD(0,n) = n. For large arguments, this is the fastest method possible.

Example:

x = 632, y = 412

GCD(632,412) = GCD(220,412) since 632 - 412 = 220.

= GCD(220,192) since 412 - 220 = 192.

= GCD(28,192) since 220 - 192 = 28.

= GCD(28,24) since 192 - 6*28 = 24.

= GCD(4,24) since 28 - 24 = 4.

= GCD(4,0) since 24 - 6*4 = 0

= 4 using the base case.

Now for the LCM:

LCM(632,412) = 632*412 / GCD(632,412) = 632*412/4 = 65096.

The nice thing about this method is that you don't need prime factorizations of the two numbers, which are very hard to find if the numbers are very large with very large prime factors.

-------------------------------------------------------------------

Exercise for you:

Use the interpretations of GCD(x,y) and LCM(x,y) in terms of prime factorizations of x and y to prove that LCM(x,y) * GCD(x,y) = xy.

Hint: You will want to show that Min(a,b) + Max(a,b) = a + b.

Yes they are the same number, but LCM, for **L**east **C**ommon **M**ultiple is a more descriptive term, as it hints at a way to find it.

To find these, one could list the multiples of each number (or denominator).

For example, say one needs the LCM of 6 and 15.

**6**: 6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, etc.

**15**: 15, 30, 45, 60, 75, etc.

30 and 60 are the two smallest common multiples, but the least of all is 30.

So 30 is the LCM of 6 and 15.

If two fractions had 6 and 15 as their respective denominators, one would say that their LCD, for Least Common Denominator, would be 30. This means both fractions could be rewritten as fractions with 30 as the denominator.

A / 6 + B / 15 = 5A / 30 + 3B / 30.

There is another way to find the LCM [ or LCD] involving prime factorizations, but I will leave that for you to discover on your own. It can actually be easier when the numbers involved are large.

Hope this helps. If you have any more questions, please feel free to ask. I or another tutor will be happy to assist you.

## Still looking for help? Get the right answer, fast.

Get a free answer to a quick problem.

Most questions answered within 4 hours.

#### OR

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.

Kim M.

To find the lowest common multiple, you multiply up. For example, 2/4 and 1/3...Take 4x1 is 4, 4 x 2 is 8, 4 x 3 is 12..Then, multiple up with 3. 3 x1 is 3, 3x 2 is 6, 3 x 3 is 9, 3 x 4 is 12. The lowest common multiple is 12. It is also the common denominator when adding the problem.04/25/19