# What is the HCF of 18 and 45?

HCF (Highest Common Factor) of 18 and 45 is the greatest possible number which divides both 18 and 45 exactly.

## Answer: HCF of 18 and 45 is 9

Lets see how to find the HCF of 18 and 45

## Explanation:

### HCF of 18 and 45 by Listing the Common Factors

Factors of 18: 1, 2, 3, 6, 9, and 18

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

Common Factors of 18 and 45: 1, 3, 9

Since the greatest common factor is 9, the HCF of 18 and 45 is 9

HCF of 18 and 45 is 9

### HCF of 18 and 45 by Long Division

Follow the steps given below to find the highest common multiple of 18 and 45

**Step 1:** Divide 45 by 18 and check the remainder. Here, the remainder is 9.

**Step 2:** Make the remainder 9 as the divisor and the divisor 18 as the dividend and perform the long division again.

**Step 3:** Continue till you get the remainder as 0

HCF of 18 and 45 is the last divisor of the division process. So, HCF of 18 and 45 is 9

You can find the HCF in any of the above methods but the solution will be the same.