Finding LCM using Prime Factorization Method
In the prime factorization method, we write the prime factors of the numbers and then the factors with the highest exponent is the LCM of the number. Using the prime factorization method find the LCM of P and Q.
Step 1: Write the prime factors of P and Q.
Step 2: Write all the factors of P and Q in exponent form.
Step 3: Then we find the products of the factors with the highest exponents.
For example, find the LCM of 16 and 18.
Solution:
Write prime factors of 16, and 18
16 = 2×2×2×2 = 24
18 = 2×3×3 = 2×32
LCM of 16 and 18 = 24×32
= 16×9 = 144
Thus, the LCM of 16 and 18 is 144.
Lowest Common Multiple – LCM
Least Common Multiple in maths is abbreviated as LCM and is used to find a number that is the smallest number that is divisible by two or more numbers perfectly. In other words, the LCM is the smallest multiple that each of the given numbers divides into evenly. LCM stands for Least Common Multiple i.e., LCM is the smallest multiple which is common for all the given numbers. We can easily find the LCM of two or more numbers by simply finding the prime factor of the given numbers and then taking the highest power of each factor of the numbers.
In this article, we will learn about Least Common Multiple (LCM) in maths, how to calculate LCM, its examples, and others in detail.
Table of Content
- What is Least Common Multiple (LCM)?
- How to Find the LCM of two Numbers?
- Finding LCM using Listing Method
- Finding LCM using Prime Factorization Method
- Finding LCM using Division Method
- Least Common Multiple (LCM) Formula
- Relationship Between LCM and HCF
- Difference Between LCM and HCF
- LCM of Three Numbers
Contact Us