Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store
seo-qna
SearchIcon
banner

Find the HCF and LCM of 12,72 and 120 by Prime Factorization method.

Answer
VerifiedVerified
477.3k+ views
like imagedislike image
Hint: Here, we will first find the factors of all the numbers separately by the method of prime factorization and then we will find the HCF and LCM of all the given numbers by using their respective definition. Prime Factorization is a method of finding the factors of the given numbers.

Complete step-by-step answer:
We are given with the numbers 12, 72 and 120.
Now, we will find the factors of all the numbers using the method of prime factorization
First, we will find the factors of 12 using prime factorization.
 3|122|42|2
Thus the factors of 12 are 12=3×2×2.
Now, we will find the factors of 72 using prime factorization.
 2|722|362|183|93|3
Thus the factors of 72 are 72=2×2×2×3×3.
We will find the factors of 120 using prime factorization.
2|1202|602|303|155|5
Thus the factors of 120 are 120=2×2×2×3×5.
Thus, the factors of all the numbers are represented with the same bases as
12=22×31×5072=23×32×50120=23×31×51
Now, we will find the HCF for the given numbers from the factors.
The highest common factor is a factor which is common for all the factors.
Thus, we get
HCF of (12,72,120)=22×31×50
Multiplying the terms, we get
HCF of (12,72,120)=12
Now, we will find the LCM for the given numbers from the factors.
The Least Common Multiple is a multiple which is divisible by all the numbers.
Thus, we get
LCM of (12,72,120)=23×32×51
LCM of (12,72,120)=360
Therefore, the HCF of (12, 72, 120) is 12 and the LCM of (12, 72, 120) is 360.

Note: The Highest Common Factor (H.C.F) of two numbers is defined as the greatest number which divides exactly both the numbers. The Least Common Multiple (L.C.M) of two numbers is defined as the smallest number which is divisible by both the numbers. HCF can be found by multiplying the factors with the least exponent common for all the factors and LCM can be found by multiplying the factors with the highest exponent from all the factors.
Latest Vedantu courses for you
Grade 8 | CBSE | SCHOOL | English
Vedantu 8 CBSE Pro Course - (2025-26)
calendar iconAcademic year 2025-26
language iconENGLISH
book iconUnlimited access till final school exam
tick
School Full course for CBSE students
EnglishEnglish
MathsMaths
ScienceScience
₹49,800 (9% Off)
₹45,300 per year
Select and buy
WhatsApp Banner