HCF of Multiple Numbers By Ladder

Step B: Find the HCF Using Ladder

HCF Method
Calculate HCF
2
3
18
/ 2
9
/ 3
3
24
/ 2
12
/ 3
4
54
/ 2
27
/ 3
9
60
/ 2
30
/ 3
10

Ladder Help

1. Identify common factors.
2. Place common factors outside.
3. Divide each number.
4. Write quotient below.
5. Repeat until no common factors.
6. Multiply numbers on left side .
7. Obtain the HCF.

What is Ladder?

The ladder method for finding the HCF involves identifying common prime factors and dividing numbers until no more common factors are found. The process stops when no further division is possible, and the remaining divisors are multiplied to get the HCF.

Solved Examples

Examples

Example 1: Find the HCF of 15 and 20.
Solution:
Factors of 15: 3, 5
Factors of 20: 2, 2, 5
Common prime factors = 5
HCF: Take only common prime factors and multiply them to get the HCF.
Therefore, HCF(15, 20) = 5.
Example 2: Find the HCF of 18 and 24.
Solution:
Factors of 18: 2, 3, 3
Factors of 24: 2, 2, 2, 3
Common prime factors = 2, 3
HCF: Take only common prime factors and multiply them to get the HCF.
Therefore, HCF(18, 24) = 6.
Example 3: Find the HCF of 20 and 30.
Solution:
Factors of 20: 2, 2, 5
Factors of 30: 2, 3, 5
Common prime factors = 2, 5
HCF: Take only common prime factors and multiply them to get the HCF.
Therefore, HCF(20, 30) = 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.Use the ladder method to find the factors of each number.
2. Identify the common factors among the numbers.
3. Multiply these common factors to find the HCF.
Copied!