# What is the GCF of 16, 27, and 20?

The greatest common factor or highest common factor of any set of numbers is the largest possible number which divides both the numbers exactly.

## Answer: GCF of 16,27 and 20 is 1

Let us see how to find the GCF of 16,27 and 20

## Explanation:

We can find the GCF by the following two methods:

- by Listing the Common Factors
- by Long Division

The largest possible number which divides both the numbers exactly without any remainder is the greatest common factor of two numbers. It is also called the highest common factor or the greatest common divisor.

### Method 1:** **Find GCF(16, 27, 20) by Listing the Common Factors

In this method,

- We list all the factors of 60 and 70.
- Identify the common factors.
- The highest among the common factors is the GCF of 60 and 70.

The factors of 16 are **1,** 2, 4, 8, 16

The factors of 27 are **1,** 3, 9, 27

The factors of 20 are **1,** 2, 4, 5, 10, 20

There is only one Common Factor of 16,27 and 20: 1.

Greatest common factor(GCF) of 16,27 and 20 is 1

### Method 2: Let us Find GCF((16,27,20) by Long Division

- Step 1: Divide 27 by 16 and check the remainder.
- Step 2: Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.
- Step 3: Continue till you get the remainder as 0
- Step 4: Note down the highest common factor of 27 and 16.
- Step 5: Now divide the remaining number 20 by HCF(27, 20)
- Step 6: Divide by 20 and check the remainder.
- Step 7: Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.
- Step 8: Continue till you get the remainder as 0

GCF(16, 27, 20) is the same as 1, irrespective of the method. GCF is unique for a given set of numbers.