HCF of Two Numbers By Division

Step B: Find the HCF Using Division

HCF Method
Calculate HCF
3
30
75
5
30/
3
75/
3
10
25
10/
5
25/
5
2
5

Division Help

1. List all the numbers.
2. Take smallest common prime factor.
3. Place it on the left.
4. Divide each number.
5. Write quotients below.
6. Continue until no common factors.
7. Multiply factors on left for HCF.

What is Division?

The division method for finding the Highest Common Factor involves dividing the given numbers by their common factors until there are no common factors left. The HCF is then determined by multiplying these common factors.

Solved Examples

Examples

Example 1: Find the HCF of 56 and 84.
Solution:
Divide the given numbers with least common prime number.
Keep dividing until common factor is present.
So, list of divisors = 2, 2, 7
Here, we multiply all these divisors to calculate the HCF.
Therefore, HCF(56, 84) = 28.
Example 2: Find the HCF of 12 and 26.
Solution:
Divide the given numbers with least common prime number.
Keep dividing until common factor is present.
So, list of divisors = 2
Here, we multiply all these divisors to calculate the HCF.
Therefore, HCF(12, 26) = 2.
Example 3: Find the HCF of 30 and 40.
Solution:
Divide the given numbers with least common prime number.
Keep dividing until common factor is present.
So, list of divisors = 2, 5
Here, we multiply all these divisors to calculate the HCF.
Therefore, HCF(30, 40) = 10.

Highest Common Factor (HCF)

What is HCF?

HCF is also known as Highest Common Factor, GCF or GCD. HCF is the largest number that divides each of the given numbers without leaving a remainder.
The HCF formula can be expressed as,
HCF Formula:
HCF = (a × b)/ LCM(a,b)
where, a and b = Two terms
LCM(a, b) = Least common multiple of a and b

How to find HCF?

The Highest common factor or HCF can be found using various methods, such as: Prime Factorization MethodDivision MethodListing MethodLadder MethodExponents MethodVenn Diagram Method

FAQ

What are the steps involved to find HCF?
1. Start from the least common prime factor of both numbers.
2. Divide both numbers by the least common prime factor.
3. Repeat until the common factors found.
4. Multiply these common prime factors to calculate the HCF.
Copied!