
What is HCF of and .
Answer
410.7k+ 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 8 | CBSE | SCHOOL | English
Vedantu 8 CBSE Pro Course - (2025-26)
School Full course for CBSE students
₹45,300 per year
Recently Updated Pages
Master Class 4 Maths: Engaging Questions & Answers for Success

Master Class 4 English: Engaging Questions & Answers for Success

Master Class 4 Science: Engaging Questions & Answers for Success

Class 4 Question and Answer - Your Ultimate Solutions Guide

Master Class 11 Economics: Engaging Questions & Answers for Success

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

Trending doubts
Give 10 examples for herbs , shrubs , climbers , creepers

How many millions make a billion class 6 maths CBSE

Number of Prime between 1 to 100 is class 6 maths CBSE

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

Name the countries which are larger than India class 6 social science CBSE

1 lakh Thousand class 6 maths CBSE
