# What is the GCF of 18 and 35 ?

GCF (Greatest Common Factor) of 18 and 35 is the largest possible number which divides the numbers 18 and 35 exactly leaving the remainder as 0

## Answer: GCF of 18 and 35 is 1

We can find the GCF by the following two methods.

## Explanation:

The greatest common factor of 18 and 35 is the greatest number which divides the numbers 18 and 35 exactly. We will use the two methods to find the GCF of 18 and 35.

- Long division Method
- Prime factorization Method

### Method 1: GCF of 18 and 35 by Long Division

**Step 1:** Divide 18 by 35 and check the remainder. Here, the remainder is 17

**Step 2:** Make the remainder 17 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 and the greatest common factor of 18 and 35 is the GCF of 18 and 35

### Method 2: GCF of 18 and 35 by Prime Factorization

We will express the numbers 18 and 35 as a product of their prime factors.

Prime factorization of 18 is 2 × 3 × 3

Prime factorization of 35 is 5 × 7

The common factors in both prime factorization = 1

GCF of 18 and 35 is the product of the prime factors that are common to the prime factorization of 18 and 35

So, GCF of 18 and 35 is 1

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