
Find the HCF and LCM of and by Prime Factorization method.
Answer
477.3k+ views
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.
Thus the factors of 12 are .
Now, we will find the factors of 72 using prime factorization.
Thus the factors of 72 are .
We will find the factors of 120 using prime factorization.
Thus the factors of 120 are .
Thus, the factors of all the numbers are represented with the same bases as
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
Multiplying the terms, we get
HCF of
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
LCM of
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.
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.
Thus the factors of 12 are
Now, we will find the factors of 72 using prime factorization.
Thus the factors of 72 are
We will find the factors of 120 using prime factorization.
Thus the factors of 120 are
Thus, the factors of all the numbers are represented with the same bases as
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
Multiplying the terms, we get
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
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)
School Full course for CBSE students
₹45,300 per year
Recently Updated Pages
Express the following as a fraction and simplify a class 7 maths CBSE

The length and width of a rectangle are in ratio of class 7 maths CBSE

The ratio of the income to the expenditure of a family class 7 maths CBSE

How do you write 025 million in scientific notatio class 7 maths CBSE

How do you convert 295 meters per second to kilometers class 7 maths CBSE

Write the following in Roman numerals 25819 class 7 maths CBSE

Trending doubts
Full Form of IASDMIPSIFSIRSPOLICE class 7 social science CBSE

The southernmost point of the Indian mainland is known class 7 social studies CBSE

How many crores make 10 million class 7 maths CBSE

What is meant by Indian Standard Time Why do we need class 7 social science CBSE

List of coprime numbers from 1 to 100 class 7 maths CBSE

AIM To prepare stained temporary mount of onion peel class 7 biology CBSE
