How to Find HCF

In this tutorial, you will learn about how to find HCF of two or more than two numbers. But before going directly to the method to find HCF, let's first understand about it.

What is HCF ?

HCF stands for Highest Common Factor. As name suggests, it is the highest number among all the common factors of given two or more than two numbers (of which HCF is to be calculated).

Highest Common Factor can also be called as:

  • Greatest Common Measure (GCM)
  • Greatest Common Divisor (GCD)
  • Greatest Common Factor (GCF)

How to Find HCF ?

To find HCF of two or more than two numbers, follow the steps given below:

  • Write down all the factors of given numbers
  • Search and write down only common factors from all number's factors
  • The highest common factor is the HCF

Example

To find HCF of 18 and 27, write down all factors of both numbers:

  • Factors of 18: 1, 2, 3, 6, 9, 18
  • Factors of 27: 1, 3, 9, 27

The common factor(s) is/are, 1, 3, 9. And the highest one is 9. So HCF will be 9. Therefore,

HCF(18,27) = 9

Similarly to find HCF of 8, 9, 25. Write down its all factors as given below:

  • Factors of 8: 1, 2, 4, 8
  • Factors of 9: 1, 3, 9
  • Factors of 25: 1, 5, 25

The common factor(s) is/are 1. Because only 1 common factor is available, therefore it will be the answer. Therefore,

HCF(8,9,25) = 1

Programs Made on This


« Previous Tutorial Next Tutorial »