What is the HCF of 20 and 30?
Highest Common Factor of any two numbers is the largest possible number that divides them exactly.
Answer: HCF of 20 and 30 is 10
We can find the HCF by the following methods
Methods to Find HCF of 20 and 30
- Prime factorization Method
- Long division Method
- Listing the common factors method
Method 1: HCF of 20 and 30 by Long Division
First of all, divide 30 by 20 and check the remainder.
Now, make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.
Done! Now continue with the same process till you get remainder as 0.
Method 2: HCF of 20 and 30 by Prime Factorization
Let us represent 20 and 30 as:
Prime factorization of 20 is
2 × 2 × 5
Prime factorization of 30 is
2 × 3 × 5
Common factors = 2 × 5
HCF is the product of the factors that are common to each of the given numbers.
HCF is 10