
What is HCF of and .
Answer
424.2k+ views
Hint: To find the highest common factor of two numbers, we can use three methods. One is the prime factorization method, next is the division method and the last is the factorization method. In this example, we will use the prime factorization method. For finding HCF by the prime factorization method, we factorize the two numbers into prime numbers which are known as prime factors.
Complete step-by-step solution:
The two numbers given are: and that is and .
Now we will make the prime factor tree for better understanding,
The prime factor tree for the number and is as follows:
We can write number and
The first common factor of and is .
The second common factor of and is .
The third common factor of and is .
Therefore, the common factors of and are .
The highest common factor i.e., the highest common factor is the product of all the common factors between the two numbers.
Here the highest common factor for the numbers and or and will be the product of the common factors .
HCF of and = .
Therefore, the highest common factor of and = .
Note: The largest common factor of all the given numbers is known as HCF. The highest common factor is also known as Greatest Common Divisor as it divides two or more numbers without any remainder left. The easiest way to find the Highest common factor is by making a prime factor tree.
Complete step-by-step solution:
The two numbers given are:
Now we will make the prime factor tree for better understanding,
The prime factor tree for the number

We can write number
The first common factor of
The second common factor of
The third common factor of
Therefore, the common factors of
The highest common factor i.e., the highest common factor is the product of all the common factors between the two numbers.
Here the highest common factor for the numbers
HCF of
Therefore, the highest common factor of
Note: The largest common factor of all the given numbers is known as HCF. The highest common factor is also known as Greatest Common Divisor as it divides two or more numbers without any remainder left. The easiest way to find the Highest common factor is by making a prime factor tree.
Latest Vedantu courses for you
Grade 11 Science PCM | CBSE | SCHOOL | English
CBSE (2025-26)
School Full course for CBSE students
₹41,848 per year
Recently Updated Pages
Master Class 12 Economics: Engaging Questions & Answers for Success

Master Class 12 Maths: Engaging Questions & Answers for Success

Master Class 12 Biology: Engaging Questions & Answers for Success

Master Class 12 Physics: Engaging Questions & Answers for Success

Master Class 12 Business Studies: Engaging Questions & Answers for Success

Master Class 12 English: Engaging Questions & Answers for Success

Trending doubts
How many millions make a billion class 6 maths CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

How many seconds are there in an hour class 6 maths CBSE

1 lakh Thousand class 6 maths CBSE

Why is democracy considered as the best form of go class 6 social science CBSE

Write 10 sentences about the flower Rose in Englis class 6 english CBSE
