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

Divisible by 10|Test of Divisibility by 10|Rules of Divisibility by 10
Divisible by 10 is discussed below. A number is divisible by 10 if it has zero (0) in its units place. Consider the following numbers which are divisible by 10, using the test of divisibility by 10:
Divisible by 5 | Test of divisibility by 5| Rules of Divisibility by 5
Divisible by 5 is discussed below: A number is divisible by 5 if its units place is 0 or 5. Consider the following numbers which are divisible by 5, using the test of divisibility by
Divisible by 9 | Test of Divisibility by 9 |Rules of Divisibility by 9
A number is divisible by 9, if the sum is a multiple of 9 or if the sum of its digits is divisible by 9. Consider the following numbers which are divisible by 9, using the test of divisibility by 9:
Divisible by 6 | Test of Divisibility by 6| Rules of Divisibility by 6
Divisible by 6 is discussed below: A number is divisible by 6 if it is divisible by 2 and 3 both. Consider the following numbers which are divisible by 6, using the test of divisibility by 6: 42
Divisible by 4 | Test of Divisibility by 4 |Rules of Divisibility by 4
A number is divisible by 4 if the number is formed by its digits in ten’s place and unit’s place (i.e. the last two digits on its extreme right side) is divisible by 4. Consider the following numbers which are divisible by 4 or which are divisible by 4, using the test of
Divisible by 3 | Test of Divisibility by 3 |Rules of Divisibility by 3
A number is divisible by 3, if the sum of its all digits is a multiple of 3 or divisibility by 3. Consider the following numbers to find whether the numbers are divisible or not divisible by 3: (i) 54 Sum of all the digits of 54 = 5 + 4 = 9, which is divisible by 3.
Relationship between H.C.F. and L.C.M. |Highest Common Factor|Examples
The product of highest common factor (H.C.F.) and lowest common multiple (L.C.M.) of two numbers is equal to the product of two numbers i.e., H.C.F. × L.C.M. = First number × Second number or, LCM × HCF = Product of two given numbers
Divisibility Rules | Divisibility Test|Divisibility Rules From 2 to 18
To find out factors of larger numbers quickly, we perform divisibility test. There are certain rules to check divisibility of numbers. Divisibility tests of a given number by any of the number 2, 3, 4, 5, 6, 7, 8, 9, 10 can be perform simply by examining the digits of the
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.
Prime and Composite Numbers | Prime Numbers | Composite Numbers
What are the prime and composite numbers? Prime numbers are those numbers which have only two factors 1 and the number itself. Composite numbers are those numbers which have more than two 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.
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.