# What is the GCF of 12 and 45?

The largest possible number which divides the given numbers exactly without leaving any remainder is called the GCF (Greatest Common Factor).

## Answer: GCF of 12 and 45 is 3

GCF of 12 and 45 is the highest number that divides 12 and 45 exactly leaving the remainder 0.

## Explanation:

We will explain the following methods to the highest common factor of 12 and 45.

- GCF of 12 and 45 by Long Division Method
- GCF of 12 and 45 by Listing the Common Factors

### Method 1: Find GCF of 12 and 45 by Long Division

The steps to find the GCF (12, 45) by long division are mentioned below.

**Step 1:** Divide 45 by 12 and check the remainder. Here, we get the remainder as 10.

**Step 2: **Make the remainder 9 as the divisor and the divisor of the above step 12 as the dividend and perform the long division again.

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

GCF of 12 and 45 will the last divisor in the process. So, the highest common factor of 12 and 45 is 3.

### Method 2: Find GCF of 12 and 45 by Listing the Common Factors

The factors of 12 and 45 are shown below.

Factors of 12: 1, 2, ** 3**, 4, 6, 12

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

There are two common factors of 12 and 45, that are, 1 and 3.

The greatest common factor of 12 and 45 is 3.

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