What Is The Highest Common Factor Of 20 And 24

The Highest Common Factor of 20 and 24

You've probably stared at a problem like this in math class and wondered: why does this matter?* "Find the highest common factor of 20 and 24." What's the point? Well, it turns out this simple exercise is a gateway to understanding how numbers relate to each other — and that relationship shows up everywhere, from simplifying fractions to solving real-world problems.

Let's cut straight to it. The highest common factor (HCF) of 20 and 24 is 4. But if you're just memorizing that number for a test, you're missing the point. Here's what's actually going on.

What Is the Highest Common Factor?

The highest common factor — also called the greatest common divisor (GCD) — is the largest number that divides evenly into two or more numbers without leaving a remainder. No fractions, no decimals, no leftovers. Just clean division.

Think of it like this: if you had 20 apples and 24 oranges, and you wanted to pack them into identical boxes with no fruit left over, what's the largest number of boxes you could make? The answer is 4 — each box would get 5 apples and 6 oranges. That's the HCF at work.

Breaking Down the Numbers

Let's look at the factors of each number:

Factors of 20: 1, 2, 4, 5, 10, 20
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24

Now, which numbers appear in both lists? The common factors are 1, 2, and 4. The highest of these is 4. Done.

But here's the thing — listing out every factor gets tedious with bigger numbers. That's why mathematicians developed better methods.

Why It Matters / Why People Care

Here's where this stops being abstract busywork. The HCF is the backbone of simplifying fractions. If you ever reduced 20/24 to 5/6 in math class, you were using the HCF without realizing it. You divided both numerator and denominator by 4 — their highest common factor — to get the simplest form.

It also shows up in real life more than you'd expect:

• Dividing resources equally: Like that fruit-box example, or splitting a bill among friends where amounts vary.
• Cutting materials: If you have two boards that are 20 feet and 24 feet long and want to cut them into equal pieces with no waste, each piece can be at most 4 feet long.
• Scheduling: Finding common cycles, like when two events that repeat every 20 and 24 days will coincide again.

How It Works: Two Reliable Methods

Listing Factors (The Simple Way)

For small numbers like 20 and 24, listing factors works fine. But let's walk through it properly so you can apply it to any pair of numbers.

Step 1: Find all factors of the first number.
Start with 1 and the number itself, then test divisibility by 2, 3, 4, and so on.

For 20:

• 20 ÷ 1 = 20 → factors: 1, 20
• 20 ÷ 2 = 10 → factors: 2, 10
• 20 ÷ 4 = 5 → factors: 4, 5

So the factors of 20 are: 1, 2, 4, 5, 10, 20.

Step 2: Find all factors of the second number.
For 24:

• 24 ÷ 1 = 24 → factors: 1, 24
• 24 ÷ 2 = 12 → factors: 2, 12
• 24 ÷ 3 = 8 → factors: 3, 8
• 24 ÷ 4 = 6 → factors: 4, 6

So the factors of 24 are: 1, 2, 3, 4, 6, 8, 12, 24.

Step 3: Identify the common factors.
Both lists contain: 1, 2, 4.

Step 4: Pick the largest one.
That's 4.

Prime Factorization (The Scalable Way)

This method works better when numbers get large. Here's how it goes:

Step 1: Break each number into its prime factors.

For 20:
20 = 2 × 10 = 2 × 2 × 5 = 2² × 5

For 24:
24 = 2 × 12 = 2 × 2 × 6 = 2 × 2 × 2 × 3 = 2³ × 3

Step 2: Identify the common prime factors.
Both numbers have 2 as a prime factor. The lowest power of 2 that appears in both is 2² (since 20 has 2² and 24 has 2³, we take the smaller exponent).

Step 3: Multiply the common prime factors.
HCF = 2² = 4.

This method scales beautifully. Try finding the HCF of 144 and 60 using listing factors — it's painful. With prime factorization? Much cleaner.

Common Mistakes / What Most People Get Wrong

Confusing HCF with LCM

This is the big one. Worth adding: the HCF is about what divides into* both numbers. Students mix up the highest common factor and the lowest common multiple all the time. The LCM is about what both numbers divide into*.

For 20 and 24:

• HCF = 4 (the largest number that divides both)
• LCM = 120 (the smallest number both divide into)

They're related, but opposite in direction. Don't swap them.

Forgetting 1 and the Number Itself

When listing factors, some people start with 2 and forget that 1 and the number itself are always factors. This can cause you to miss the actual HCF in edge cases, especially when dealing with prime numbers.

Continue exploring with our guides on which relation graphed below is a function and in which situation does bradycardia require treatment.

Stopping Too Early

Some students see that 2 is a common factor and stop there. The HCF is the highest* common factor, not just any common factor. Always check the full list before declaring your answer.

Using the Wrong Method for the Numbers

Listing factors is fine for 20 and 24. But if you're asked to find the HCF of 143 and 169, good luck listing all those factors. Prime factorization or the Euclidean algorithm will save you time and reduce errors.

Practical Tips / What Actually Works

Know When to Use Each Method

• Small numbers (under 50): Listing factors is quick and reliable.
• Medium numbers (50–200): Prime factorization keeps things organized.
• Large numbers (200+): The Euclidean algorithm is your best friend.

Master the Euclidean Algorithm

This ancient method is shockingly efficient. Here's how it works for 20 and 24:

1. Divide the larger number by the smaller: 24 ÷ 20 = 1 remainder 4
2. Replace the larger number with the remainder: now find HCF of 20 and 4
3. Repeat: 20 ÷ 4 = 5 remainder 0
4. When the remainder is 0, the divisor (4) is your HCF

It works because the HCF doesn't change when you replace the larger number with the remainder. Elegant, right?

Double-Check Your Work

Once you think you have the HCF, verify it:

• Does it divide into both original numbers? 20 ÷ 4 = 5 ✓, 24 ÷ 4 = 6 ✓
• Is it the highest* common factor? Check that no larger number divides both.

Beyond the mechanics of finding the HCF, its real power shows up when you apply it to problems that at first glance seem unrelated to number theory. Below are a few common contexts where the HCF becomes a shortcut rather than a chore, followed by a quick‑check exercise to solidify the intuition.

1. Simplifying Fractions in One Step

When you reduce a fraction (\frac{a}{b}) to lowest terms, you are essentially dividing numerator and denominator by their HCF.
Example: (\frac{84}{126}).

• HCF(84,126) = 42 (by Euclidean algorithm: 126 ÷ 84 = 1 r 42; 84 ÷ 42 = 2 r 0).
• Divide both by 42 → (\frac{2}{3}).
  Doing the Euclidean algorithm once saves you from trial‑and‑error cancellation of 2, 3, 6, etc.

2. Tiling and Packing Problems

Suppose you have a rectangular floor of dimensions 20 m × 24 m and you want to cover it with identical square tiles without cutting any tile. The largest possible tile size is the HCF of the side lengths.

• HCF(20,24) = 4 m → 4 m × 4 m tiles.
  You’ll need ((20/4)×(24/4)=5×6=30) tiles.
  If you mistakenly used a 2 m tile, you’d end up with twice as many pieces and more grout lines—illustrating why “highest” matters.

3. Synchronising Cycles

Two machines complete a cycle every 20 seconds and 24 seconds respectively. To find when they will next start a cycle together, you compute the LCM. The HCF helps you get there quickly via the relationship

[ \text{LCM}(a,b) = \frac{a \times b}{\text{HCF}(a,b)} . ]

For 20 and 24:
[ \text{LCM}= \frac{20\times24}{4}= \frac{480}{4}=120\text{ seconds}. ]
Thus, knowing the HCF gives you the LCM in a single division step—a handy trick when numbers are large.

4. Polynomial Factorisation

The same idea extends to algebra. To factor (6x^2+9x), find the HCF of the coefficients (6 and 9) and the lowest power of (x) common to both terms.

• HCF(6,9)=3, lowest (x) power = (x).
  Factor out (3x): (3x(2x+3)).
  Spotting the numeric HCF first often reveals the algebraic GCF faster than guessing.

Quick‑Check Practice

Try these without a calculator; use whichever method feels most efficient.

1. HCF of 91 and 119 – (Hint: both are multiples of 7.)
2. HCF of 256 and 640 – (Think powers of two.)
3. HCF of 1 024 and 1 536 – (Use the Euclidean algorithm in two steps.)

Answers:
1.7 (91 = 7×13, 119 = 7×17).
2.64 (256 = 2⁸, 640 = 2⁷×5 → common 2⁷=128? Wait, check: 256=2⁸, 640=2⁷×5 → common 2⁷=128, but 128 does not divide 640? 640/128=5, yes it does. Actually 256/128=2, so HCF=128. Let's correct: 256=2⁸, 640=2⁷×5 → HCF=2⁷=128.)
3.256 (1 024÷1 536 → remainder 512; 1 536÷512=3 r0 → HCF=512? Let's recompute: 1 536−1 024=512; 1 024

÷ 512 = 2 r 0. Thus, HCF = 512.

Conclusion

Mastering the Highest Common Factor is more than just a classroom exercise; it is a fundamental tool for simplifying complexity. And whether you are reducing a fraction to its most elegant form, optimizing the layout of a physical space, or synchronizing periodic events, the HCF provides a direct mathematical shortcut. By shifting your focus from "guessing factors" to "identifying the largest common divisor," you transform arithmetic from a tedious process of trial and error into a streamlined, logical workflow. Keep these applications in mind, and you will find that the HCF is one of the most versatile weapons in your mathematical toolkit.