# What is the HCF of 20 and 25?

HCF of two numbers 20 and 25 is the largest possible number which divides both the numbers exactly.

## Answer: HCF of 20 and 25 is 5

## Explanation:

The highest common factor of two numbers is the largest possible number which divides both the numbers exactly without any remainder.

We can find the HCF of the numbers in many ways the commonly used methods are listed below.

### Methods to Find HCF of 20 and 25

- Prime factorization Method
- Listing the common factors method
- Long division Method

### Method 1: HCF of 20 and 25 by Prime Factorization

In this method, we represent 20 and 25 as a product of its prime numbers

Prime factorization of 20 is 2 × 2 x 2 x 2

Prime factorization of 25 is 3 × 3 x 3

Common factor = 1

HCF is the product of the factors that are common to each of the given numbers.

HCF is 1

### Method 2: HCF of 20 and 25 by Listing the Common Factors

In this method, we list all the factors of 20 and 25, then identify the common factors.

The highest among the common factors is the HCF of 20 and 25.

Common Factors of 20 and 25: 5.

Greatest common factor= 5

HCF of 20 and 25 is 5