What is the GCF of 16 and 100?
GCF or HCF of two given numbers 16 and 100 is the largest possible number which divides both the numbers exactly.
Answer: GCF of 16 and 100 is 4
Let us see how to find the GCF of 16 and 100
Explanation:
The greatest common factor or sometimes referred as to the highest common factor of two numbers is the maximum number which divides both the numbers exactly without any remainder.
Methods to Find GCF of 16 and 100

Prime factorization Method

Long division Method
Method 1: Find GCF(16,100) by Prime Factorization
We express 16 and 100 as a product of its prime factors.
The Prime factorization of 16 is 2 × 2 × 2 × 2
The Prime factorization of 100 is 2 × 2 × 5 × 5
Common factors = 2, 2
GCF is the product of the factors that are common to each of the given numbers.
GCF of 16 and 100 is 2 × 2 = 4
Method 2: Find GCF(16,100) by Long Division
 Step 1: Divide 100 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
Irrespective of the method, GCF of 16 and 100 is the same as 4.