# To find Least Common Multiple by using Prime Factorization Method

To find least common multiple by using prime factorization method is discussed here.

To find the LCM of two or more numbers, we first find all the prime factors of the given numbers and write them one below the other. Take one factor from each common group of factors and find their product. Multiply the product with other ungrouped factors. The resultant is the LCM of given numbers.

Step I:

Resolve each given number into its prime factors and express the factors obtained in exponent form.

Step I:

Find the product of the highest powers of all the factors that occur in any of the given numbers.

Step III:

The product obtained in Step II is the required least common multiple (L.C.M).

For example:

1. Find the least common multiple (L.C.M) of 9 and 15 by using prime factorization method.

Solution:

Step I:

Resolving each given number into its prime factors.

9 = 3 × 3 = 3².

15 = 3 × 5.

Step II:

The product of all the factors with highest powers.

= 3^2 × 5 = 3 × 3 × 5 = 45.

Step III:

The required least common multiple (L.C.M) of 9 and 15 = 45.

2. What is the least common multiple (L.C.M) of 16 and 28 by using prime factorization method?

Solution:

Step I:

Resolving each given number into its prime factors.

16 = 2 × 2 × 2 × 2 = 24.

28 = 2 × 2 × 7 = 22 × 7.

Step II:

The product of all the factors with highest powers.

= 24 × 7 = 2 × 2 × 2 × 2 ×7 = 112.

Step III:

The required least common multiple (L.C.M) of 16 and 28 = 112.

3. Find the LCM of 32, 48 and 72 by prime factorization.

Solution:

LCM of 32, 48 and 72 = 2 × 2 × 2 × 2 × 2 × 3 × 3 = 288

To Find Lowest Common Multiple by using Division Method

Relationship between H.C.F. and L.C.M.

Worksheet on H.C.F. and L.C.M.

Word problems on H.C.F. and L.C.M.

Worksheet on word problems on H.C.F. and L.C.M.

Didn't find what you were looking for? Or want to know more information about Math Only Math. Use this Google Search to find what you need.

## Recent Articles

1. ### Worksheet on Triangle | Homework on Triangle | Different types|Answers

Jun 21, 24 02:19 AM

In the worksheet on triangle we will solve 12 different types of questions. 1. Take three non - collinear points L, M, N. Join LM, MN and NL. What figure do you get? Name: (a)The side opposite to ∠L…

2. ### Worksheet on Circle |Homework on Circle |Questions on Circle |Problems

Jun 21, 24 01:59 AM

In worksheet on circle we will solve 10 different types of question in circle. 1. The following figure shows a circle with centre O and some line segments drawn in it. Classify the line segments as ra…

3. ### Circle Math | Parts of a Circle | Terms Related to the Circle | Symbol

Jun 21, 24 01:30 AM

In circle math the terms related to the circle are discussed here. A circle is such a closed curve whose every point is equidistant from a fixed point called its centre. The symbol of circle is O. We…

4. ### Circle | Interior and Exterior of a Circle | Radius|Problems on Circle

Jun 21, 24 01:00 AM

A circle is the set of all those point in a plane whose distance from a fixed point remains constant. The fixed point is called the centre of the circle and the constant distance is known