Prime Factorization of 116

To find the prime factorization of 116, we need to express it as a product of prime numbers.

We do this by repeatedly dividing by the smallest prime that divides evenly, starting with 2.

A prime number is only divisible by 1 and itself (2, 3, 5, 7, 11, 13, ...).

Since 116 is even, we start by dividing by 2. We can divide by 2 twice:

After dividing by 2, we have 29 remaining.

We are left with 29, which is greater than 1.

29 cannot be divided by any prime smaller than its square root.

Therefore, 29 is itself a prime number and is our final factor.

Now we combine all the prime factors we found:

Expanded form: 116 = 2 × 2 × 29

Exponential form: 116 = 2^2 × 29

We can verify: 2 × 2 × 29 = 116 ✓