# What is GCF of 16 and 72?

GCF of two numbers 16 and 72 is the largest possible number which divides both the numbers exactly.

## Answer: GCF of 16 and 72 is 8

Let us see how to find the GCF of 16 and 72.

## Explanation:

The greatest common factor of two numbers is the largest possible number which divides both the numbers exactly without any remainder.

We can find the GCF of the numbers in many ways the commonly used methods are listed below.

## Methods to Find GCF of 16 and 72 By:

- Listing the common factors
- Long division

### GCF of 16 and 72 by Listing the Common Factors

In this method, we list all the factors of 16 and 72, then identify the common factors.

The highest among the common factors is the GCF of 16 and 72.

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

The factors of 72: **1,** **2,** 3, **4,** 6, **8,** 9, 12, 18, 24, 36, 72

Common Factors of 16 and 72: 1, 2, 4, 8.

Greatest common factor= 8

GCF of 16 and 72 is 8

### GCF of 16 and 72 by Long Division

The long division follows a 3-step process, namely:

- Divide 72 by 16 and check the remainder.
- 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.
- Continue till you get the remainder as 0

Irrespective of the method, the solution to our question GCF of 16 and 72 is the same.