# Find the GCF of 16 and 80

The greatest common factor (GCF or GCD or HCF) of a set of whole numbers is the largest positive integer that divides evenly into all numbers with zero remainder

## Answer: The GCF of 16 and 80 is 16

Let us see how to find the GCF of 16 and 80

## Explanation:

We can find the GCF by the following two methods:

- GCF by common factors
- GCF by long division method

### Method 1: GCF by common factors:

Let's look into the factors of 16 and 80 to calculate the GCF

From the factors of 16 and factors of 80

Factors of 16: 1, 2, 4, 8, 16

Factors of 80: 1, 2, 4, 8, 10, 20, 40, 80

we see that the greatest common factor they have is 16

Hence, the GCF of 16 and 80 is 16

### Method 2: GCF by long division method:

Step 1: Divide the largest number by the smallest number. i.e, 80 divided by 16

Step 2: Take divisor as new dividend and remainder as the new divisor, i.e. divide the first divisor by the first remainder.

Step 3: Proceed till the remainder is zero and the last divisor will be the **GCF **of the given numbers.

Thus, GCF of 16 and 80 is 16