
What is HCF of and .
Answer
418.5k+ 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 10 | MAHARASHTRABOARD | SCHOOL | English
Vedantu 10 Maharashtra Pro Lite (2025-26)
School Full course for MAHARASHTRABOARD students
₹33,300 per year
Recently Updated Pages
Out of 30 students in a class 6 like football 12 like class 7 maths CBSE

Earth rotates from West to east ATrue BFalse class 6 social science CBSE

The easternmost longitude of India is A 97circ 25E class 6 social science CBSE

Write the given sentence in the passive voice Ann cant class 6 CBSE

Convert 1 foot into meters A030 meter B03048 meter-class-6-maths-CBSE

What is the LCM of 30 and 40 class 6 maths CBSE

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

Give 10 examples for herbs , shrubs , climbers , creepers

What is the Full Form of NCR Delhi ?

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

Four bells toll together at 900am They toll after 7811 class 6 maths CBSE

What is 5 divided by 0 class 6 maths CBSE
