GCF (HCF) of 16 and 112

"Greatest Common Factor" Calculator
Greatest Common Factor of
and

What is the Greatest Common Divisor of 16 and 112?

Answer

GCF (HCF) of 16 and 112 is
16

Common factors: 1, 2, 4, 8, 16

16 divides 112 (112 ÷ 16 = 7), so the GCF is the smaller number itself.

16 = 24

112 = 24 × 7

Prime16112Lowest power
2242424
7—7—

— = power 0: the prime is not a factor of this number, so it cannot be in the GCF.

GCF = 24 = 16

See Also

FAQ

What is the Greatest Common Divisor of 16 and 112?

GCF (HCF) of 16 and 112 is 16

How to find the GCF of 16 and 112?

You can find the GCF of 16 and 112 by listing all factors of both numbers and picking the greatest common one, or by prime factorization. The GCF of 16 and 112 is 16.

What prime factors do 16 and 112 share?

The prime factorizations of 16 and 112 have 2 × 2 × 2 × 2 in common, and multiplying those shared primes gives 16 — exactly the greatest common factor.

How does the GCF reduce the fraction 16/112?

Divide the numerator and the denominator by the GCF 16: 16 ÷ 16 = 1 and 112 ÷ 16 = 7. So 16/112 in lowest terms is 1/7.