HCF of Multiple Numbers By Listing Using All Factors By Division

Step A: Find the Factors Using All Factors By Division

Factor Methods
Factors of 18
18
÷
1
=
18
18
÷
2
=
9
18
÷
3
=
6
18
÷
6
=
3
Factors of 24
24
÷
1
=
24
24
÷
2
=
12
24
÷
3
=
8
24
÷
4
=
6
24
÷
6
=
4
Factors of 54
54
÷
1
=
54
54
÷
2
=
27
54
÷
3
=
18
54
÷
4
=
13.50
54
÷
5
=
10.80
54
÷
6
=
9
54
÷
9
=
6
Factors of 60
60
÷
1
=
60
60
÷
2
=
30
60
÷
3
=
20
60
÷
4
=
15
60
÷
5
=
12
60
÷
6
=
10
60
÷
10
=
6

All Factors By Division Help

1. Begin from 1 and divide.
2. If remainder is 0.
3. Both divisor and quotient are factors.
4. Repeat for all integers.
5. Only up to square root.

What is All Factors By Division?

The division method for finding factors involves dividing the given number by each integer, starting from 1, up to the square root of the number. Factors are the divisors that yield a whole number quotient with no remainder.

Step B: Find the HCF Using Listing

HCF Method
Calculate HCF
Factors of 18:
1
2
3
6
9
18
Factors of 24:
1
2
3
4
6
8
12
24
Factors of 54:
1
2
3
6
9
18
27
54
Factors of 60:
1
2
3
4
5
6
10
12
15
20
30
60

Listing Help

1. List factors of each number.
2. Identify common factors.
3. If no common factors, HCF is 1.
4. Otherwise, select the highest one.

What is Listing?

The listing method for finding the Highest Common Factor or HCF involves listing all factors of each number, including 1 and the number itself. The biggest common factor is the HCF of the given numbers.

Solved Examples

Examples

Example 1: Find the HCF of 15 and 20.
Solution:
Factors of 15 = 1, 3, 5, 15.
Factors of 20 = 1, 2, 4, 5, 10, 20.
Take the highest common factor.
Here, 5 is the highest common factor of 15 and 20.
Therefore, HCF(15, 20) = 5.
Example 2: Find the HCF of 10 and 15.
Solution:
Factors of 10 = 1, 2, 5, 10.
Factors of 15 = 1, 3, 5, 15.
Take the highest common factor.
Here, 5 is the highest common factor of 10 and 15.
Therefore, HCF(10, 15) = 5.
Example 3: Find the HCF of 8 and 12.
Solution:
Factors of 8 = 1, 2, 4, 8.
Factors of 12 = 1, 2, 3, 4, 6, 12.
Take the highest common factor.
Here, 4 is the highest common factor of 8 and 12.
Therefore, HCF(8, 12) = 4.

Exercise

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 by finding the factors of each number using all factors by division.
2. In this case, divisor and quotient both are factors of number.
3. List the factors of given numbers.
4. Look for the common factors.
5. Select the highest factor which represents the HCF of numbers.
Copied!