# What is the HCF of 4 and 15?

HCF of two numbers 4 and 15 is the largest possible number which divides both the numbers exactly.

## Answer: HCF of 4 and 15 is 1

## 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 4 and 15

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

### Method 1: HCF of 4 and 15 by Prime Factorization

In this method, we represent 4 and 15 as a product of its prime numbers

Prime factorization of 4 is 2 × 2 x 2 x 2

Prime factorization of 15 is 3 × 3 x 3

We see that there are no prime numbers common to 4 and 15. Therefore their HCF is the universal factor 1.

HCF (4 ,15) = 1

### Method 2: HCF of 4 and 15 by Long Division

- Step 1: Divide 15 by 4 and check the remainder.
- Step 2: Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.
- Step 3: Continue till you get the remainder as 0

Irrespective of the method, the solution to our question HCF of 4 and 15 is the same.