The largest common factor of all the given numbers is known as the Highest Common Factor of the numbers.

The highest number that can be divided exactly into two or more numbers without any remainders.

It is also known as the Greatest Common Divisor (GCD).

The most easy way to find the HCF of two or more given numbers is to create a factor tree.

Here are a Few Highest Common Factor Examples : Images to be uploaded soon

The above picture shows how you can calculate the H.C.F. of 90 and 30 using the prime factorization method.

There are three methods of how to find the highest common factor of any two or more given numbers:

Factorization Method

Prime Factorization Method

Division Method

Let’s know how these methods work !

We can find the hcf of 3 numbers either by Prime Factorisation Method or by Division Method. However, the steps for finding the highest common factor remains the same as above.

Here are a few highest common factor examples of how to find the highest common factor ,

1.Find the hcf of 3 numbers 15,30 and 90 using the Prime Factorization method.

Solution:

15= 5×3×1

30= 5×3×2×1

90= 3×3×2×5×1

The common factors here are 1,3,5.

Therefore,the highest common factor of the numbers,15,30 and 90 is 5×3×1=15.

2. Find the highest common factor of 184,230 and 276 by using the Division Method.

Solution:

184) 230 (1

- 184

46 )184 (4

-184

0

The Highest Common Factor of 184 and 230 is 46.

46) 276 (6

-276

0

The Highest Common Factor of 276 and 46 is 46.

Therefore , the highest common factor(H.C.F.) of 184,230 and 276 is 46.

Question 1) What is the H.C.F. of 25,30,35 and 40?

Solution: Solving by Factorisation Method,

25 = 5×5

30 = 5×3×2

35 = 5×7

Therefore, the H.C.F of the numbers 25,30,35 and 40 is 5.

Question 2) Find the highest common factor of 64 and 80 by using the prime factorization method?

Solution: Solving by Prime Factorization Method,

The factors of 64 and 80 are,

64=2×2×2×2×2×2×1

80=2×2×2×2×5×1

Therefore, the Highest Common Factor of 64 and 80 is, 2×2×2×2×1=16

Question 3) Find the highest common factor or the Greatest Common Divisor of 16 and 27.

Solution:

Therefore, the Highest Common Factor of 16 and 27 is 1.

Question 4) Find the Highest Common Factor (H.C.F.) of 12,15 and 45.

Solution: Solving the above given question using division Method,

12) 15(1

- 12

3)12(4

-12

0

We come to know that 3 is the Highest Common Factor of 12 and 15

Now, let’s find the Highest Common Factor of 3 and 45.

3) 45(15

-45

0

Therefore, the Highest Common Factor of the numbers 12,15 and 45 is 3.

Question 5) Find the H.C.F. of 136,170 and 255 by using division method.

Solution: Let us find the Highest Common Factor of 136 and 170 first.

136) 170(1

- 136

34)136(4

-136

0

Highest Common Factor of 170 and 136 is 34.

Now, we need to find the H.C.F. of 34 and 255,

34) 255(7

- 238

17)34(2

-34

0

The H.C.F. of 34 and 255 is 17.

Therefore, the required highest common factor of 136,170 and 255 is 17.

Question 6) Find the H.C.F. of 160, 220, 340.

Solution:

Let us solve the question by using,

160 =2×2×2×2×2×5×1

220 =2×2×5×11×1

340 =2×2×5×17×1

So, the numbers common in the sequence are 2×2×5×1

Therefore, the H.C.F of the numbers 160,220 and 340 is 20.

FACTORS - A factor is a number which exactly divides other number without leaving any remainder.

Example: 3 and 5 are factors of 15

PRIME FACTORS- A prime factor is a number that does not have any factors except 1 and the number itself.

Example: 2,3,5,7,11,13,17 and so on.

FACTOR TREE- A diagram used to list down the prime factors of a number in a tree diagram.

COMMON FACTOR - A factor is a common factor when it is a factor of two or more numbers.

Example: Let’s find out the common factor of 6 and 3.

First, list down the factors of both the given numbers.

6=2×3×1

3=3×1

3 is a factor of 6 as well as it is a factor of 3.

Hence, 3 is a common factor of 6 and 3.

FAQ (Frequently Asked Questions)

1. How do I Find the Highest Common Factor?

We get the highest common factor by multiplying all the factors that appear in

both the lists.

Example : The highest common factor of 6 and 12 is 2×3×1= 6

2. Why do we use Highest Common Factor?

We use highest common factor to simplify fractions. Highest common factor or the greatest common divisor is the greatest number that divides exactly into two numbers.