- Random Topics
- Random Topics
- Matrix Multiplication
- Leap Year Formula Explained
- Matrix Addition
- Matrix Subtraction
- Celsius to Fahrenheit
- Find LCM
- Find HCF
- Pascal's Triangle
- Area Perimeter of Triangle
- Programming Examples
- Python Program Examples
- Java Programming Examples
- C++ Programming Examples
- C Programming Examples
- Give Online Test
- All Test List
- Java Test
- C Test
- C++ Test
- HTML Test
- CSS Test
- JavaScript Test
- SQL Test
- Computer Fundamental Test
- Operating System Test
- Networking Test
- MySQL Test

# 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 »