# What is the HCF of 45 and 30?

HCF of two numbers 45 and 30 is the largest possible number which divides both the numbers exactly.

## Answer: HCF of 45 and 30 is 15

Highest Common Factor (HCF) of 45 and 30 is the highest possible number which divides both the numbers exactly without any remainder.

## Explanation:

### Method 1: HCF of 45 and 30 by Prime Factorization

Let us represent 45 and 30 as a product of its prime factors

Prime factorization of 45 is 3 x 3 x 5

Prime factorization of 30 is 2 × 3 x 5

Clearly, the common prime factors in both prime factorization are 3 and 5

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

So, the highest common factor of 45 and 30 is 15

### Method 2: HCF of 45 and 30 by Listing the Common Factors

Factors of 45: 1, 3, 5, 9, 15, and 45

Factors of 30: 1, 2, 3, 5, 6, 10, 15, 30

Common Factors of 45 and 30: 1, 3, 5, 15

The highest common factor of 45 and 30 is 15

You can find the HCF in any of the above methods but the answer to HCF of 45 and 30 is same