Understanding and Calculating the Greatest Common Factor (GCF)

Therefore, $\text{GCF}(12, 30) = 6$.

Method 2: The Rainbow Method

The Rainbow Method is a visual variation of the listing method. It helps ensure that you haven't missed any factors by pairing them up. When you list factors in order, the smallest factor pairs with the largest, the second smallest with the second largest, and so on, creating "arcs" that look like a rainbow.

How it works:

If you are finding factors for 20, you start with $1 \cdot 20 = 20$. You draw an arc between 1 and 20. Then you move to $2 \cdot 10 = 20$, drawing an arc between 2 and 10. You continue this until the numbers meet in the middle.

This method is excellent for preventing errors in the Listing Method, as it provides a structured way to "wrap up" the number.

Method 3: Prime Factorization

As numbers get larger, listing every single factor becomes tedious and prone to error. For these cases, mathematicians use Prime Factorization. This involves breaking a number down into its most basic building blocks: prime numbers.

The Step-by-Step Process

To find the GCF using prime factorization, follow these steps:

1. Create a factor tree for each number to find its prime factors.
2. List the prime factors for each number.
3. Identify the prime factors that are common to all numbers.
4. Multiply these common prime factors together to get the GCF.

Worked Example: Find the GCF of 36 and 60

Step 1: Prime Factorization For 36:

$$\begin{aligned} 36 &= 6 \cdot 6 \\ &= (2 \cdot 3) \cdot (2 \cdot 3) \\ &= 2^2 \cdot 3^2 \end{aligned}$$

For 60:

$$\begin{aligned} 60 &= 6 \cdot 10 \\ &= (2 \cdot 3) \cdot (2 \cdot 5) \\ &= 2^2 \cdot 3 \cdot 5 \end{aligned}$$

Step 2: Identify Common Primes Looking at the prime factors:

• 36 has: $2, 2, 3, 3$
• 60 has: $2, 2, 3, 5$

The common prime factors are two $2$s and one $3$.

Step 3: Multiply

$$\begin{aligned} \text{GCF} &= 2 \cdot 2 \cdot 3 \\ &= 12 \end{aligned}$$

Exam Tip: When using prime factorization, if you are given exponents (like $2^3 \cdot 5^1$), the GCF uses the lowest exponent of the common bases. In our example above, for the base $2$, both had $2^2$, so we used $2^2$. For the base $3$, 36 had $3^2$ and 60 had $3^1$; we chose $3^1$ because it was the lowest common power.

Summary Table of Methods

By mastering these three approaches, you will be able to handle any GCF problem, no matter the complexity of the numbers involved.