# What is the GCF of 25 and 36?

The GCF (Greatest Common Factor) of two numbers is the highest possible number which divides both the numbers exactly. GCF of a and b is denoted by GCF(a, b).

## Answer: GCF of 25 and 36 is 1

GCF of 25 and 36 is the highest number that divides 25 and 36 exactly leaving the remainder 0.

## Explanation:

We can find the GCF by the following methods.

- GCF of 25 and 36 by Listing Common Factors
- GCF of 25 and 36 by Long Division

### Method 1: Find GCF of 25 and 36 by Listing Common Factors

Factors of 25: __ 1__, 5, 25

Factors of 36: __ 1__, 2, 3, 4, 6, 9, 12, 18, 36

The common factor of 25 and 36 is 1.

So, GCF of 25 and 36 is 1.

### Method 2: Find GCF of 25 and 36 by Long Division

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

**Step 1:** Divide 36 by 25 and check the remainder. We get the remainder of 11.

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

**Step 3:** Continuously follow the second step till you get the remainder as 0, then the last divisor will be the GCF of 25 and 36.

The Greatest common factor of 25 and 36 is 1.

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