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 = 2⁴.

28 = 2 × 2 × 7 = 2² × 7.

Step II:

The product of all the factors with highest powers.

= 2⁴ × 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$

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

You might like these

Method of H.C.F. |Highest Common Factor|Factorization &Division Method

We will discuss here about the method of h.c.f. (highest common factor). The highest common factor or HCF of two or more numbers is the greatest number which divides exactly the given numbers. Let us consider two numbers 16 and 24.
4th Grade Factors and Multiples Worksheet | Factors & Multiples

In 4th grade factors and multiples worksheet we will find the factors of a number by using multiplication method, find the even and odd numbers, find the prime numbers and composite numbers, find the prime factors, find the common factors, find the HCF(highest common factors
Examples on Multiples | Different Types of Questions on Multiples

Examples on multiples on different types of questions on multiples are discussed here step-by-step. Every number is a multiple of itself. Every number is a multiple of 1. Every multiple of a number is either greater than or equal to the number. Product of two or more numbers
Worksheet on Word Problems on H.C.F. and L.C.M. |Highest Common Factor

In worksheet on word problems on H.C.F. and L.C.M. we will find the greatest common factor of two or more numbers and the least common multiple of two or more numbers and their word problems. I. Find the highest common factor and least common multiple of the following pairs
Word Problems on L.C.M. | L.C.M. Word Problems | Questions on LCM

Let us consider some of the word problems on l.c.m. (least common multiple). 1. Find the lowest number which is exactly divisible by 18 and 24. We find the L.C.M. of 18 and 24 to get the required number.
Word Problems on H.C.F | H.C.F. Word Problems | Highest Common Factor

Let us consider some of the word problems on H.C.F. (highest common factor). 1. Two wires are 12 m and 16 m long. The wires are to be cut into pieces of equal length. Find the maximum length of each piece. 2.Find the greatest number which is less by 2 to divide 24, 28 and 64
Least Common Multiple |Lowest Common Multiple|Smallest Common Multiple

The least common multiple (L.C.M.) of two or more numbers is the smallest number which can be exactly divided by each of the given number. The lowest common multiple or LCM of two or more numbers is the smallest of all common multiples.
Common Multiples | How to Find Common Multiples of Two Numbers?

Common multiples of two or more given numbers are the numbers which can exactly be divided by each of the given numbers. Consider the following. (i) Multiples of 3 are: 3, 6, 9, 12, 15, 18, 21, 24, …………etc. Multiples of 4 are: 4, 8, 12, 16, 20, 24, 28, …………… etc.
Worksheet on Multiples | Questions on Multiples | Exercise Sheet

In worksheet on multiples of that numbers, all grade students can practice the questions on multiples. This exercise sheet on multiples can be practiced by the students to get more ideas on the numbers that are being multiplied. 1. Write any four multiples of: 7
Prime Factorisation |Complete Factorisation |Tree Factorisation Method

Prime factorisation or complete factorisation of the given number is to express a given number as a product of prime factor. When a number is expressed as the product of its prime factors, it is called prime factorization. For example, 6 = 2 × 3. So 2 and 3 are prime factors
Prime Factors | Prime Factors of a Number | First Prime Number | Prime

Prime factor is the factor of the given number which is a prime number also. How to find the prime factors of a number? Let us take an example to find prime factors of 210. We need to divide 210 by the first prime number 2 we get 105. Now we need to divide 105 by the prime
Properties of Multiples | With Examples | Multiple of each Factor

The properties of multiples are discussed step by step according to its property. Every number is a multiple of 1. Every number is the multiple of itself. Zero (0) is a multiple of every number. Every multiple except zero is either equal to or greater than any of its factors
Multiples | Multiples of a Number |Common Multiple|First Ten Multiples

What are multiples? ‘The product obtained on multiplying two or more whole numbers is called a multiple of that number or the numbers being multiplied.’ We know that when two numbers are multiplied the result is called the product or the multiple of given numbers.
Worksheet on H.C.F. | Word Problems on H.C.F. | H.C.F. Worksheet | Ans

Practice the questions given in the worksheet on hcf (highest common factor) by factorization method, prime factorization method and division method. Find the common factors of the following numbers. (i) 6 and 8 (ii) 9 and 15 (iii) 16 and 18 (iv) 16 and 28
To find Highest Common Factor by using Division Method | Method

In this method we first divide the greater number by the smaller number. The remainder becomes the new divisor and the previous divisor as the new dividend. We continue the process until we get 0 remainder. Finding highest common factor (H.C.F) by prime factorization for