What is the HCF of 4 and 10?
HCF (Highest Common Factor) of two numbers is the largest possible number which divides the two numbers exactly without leaving any remainder.
Answer: HCF of 4 and 10 is 2
We will explain two methods to find the HCF of 4 and 10
The two methods that we are using to find HCF of 4 and 10 are shown below
- HCF of 4 and 10 by Long Division
- HCF of 4 and 10 by Prime Factorization
Method 1: HCF of 10 and 4 by Long Division
Step 1: Divide 10 by 4 and check the remainder. Here, we get the remainder as 2.
Step 2: Make the remainder 2 as the divisor and the divisor 4 as the dividend and perform the long division again.
Step 3: Continue till you get the remainder as 0
HCF of 10 and 4 will be given by the last divisor.
So, HCF of 4 and 10 is 2.
Method 2: HCF of 4 and 10 by Prime Factorization
We will represent 4 and 10 as a product of their prime factors.
Prime factorization of 4 is 2 × 2
Prime factorization of 10 is 2 × 5
Common prime factor = 2
HCF is the product of the factors that are common to each of the given numbers.
HCF of 4 and 10 is 2.
Irrespective of the method, the solution to our question HCF of 4 and 10 is the same.