Introduction

Welcome to Finding the Highest Common Factor, the fourth course in your learning path! You have already built a strong foundation with factors, multiples, divisibility rules, and prime factorization. Now it is time to put those skills to work in a new way: finding what different numbers have in common.

In this first lesson, we will explore common factors. By the end, you will be able to compare the factor lists of two or more whole numbers and pick out every factor they share. This idea is the stepping stone for everything else in this course, so let's get comfortable with it right away.

Sharing Equally in Everyday Life

Imagine you are helping set up a party and you have 18 cupcakes and 24 juice boxes. You want to split them into equal groups so that every group gets the same number of cupcakes and the same number of juice boxes, with nothing left over. Which group sizes would work?

Party illustration showing 18 cupcakes and 24 juice boxes divided into equal groups of 3 and 6

A group size of 3 works because 18÷3=618 \div 3 = 6 and 24÷3=824 \div 3 = 8, both whole numbers. A group size of 6 also works: and . But a group size of does not, because , which is not a whole number.

What Is a Common Factor?

As you may recall from earlier courses, a factor of a number divides it exactly, leaving no remainder. For instance, the factors of 1212 are 1,2,3,4,6,121, 2, 3, 4, 6, 12.

A common factor of two or more numbers is simply a number that is a factor of every one of them. In other words, if a number divides evenly into each number in the set, it is a common factor of that set. Notice that 1 is always a common factor, because 1 divides every whole number.

With this definition in hand, we can now look at a reliable method for finding all common factors of any set of numbers.

Finding Common Factors Step by Step

The most straightforward approach is to list and compare. Here is the process:

  1. List all factors of each number (use factor pairs to make sure the list is complete).
  2. Compare the lists and circle every number that appears in all of them.
  3. Collect the circled numbers into a single set of common factors.

Let's apply this to 1818 and 2424.

Factors of 18Factors of 24
1, 2, 3, 6, 9, 181, 2, 3, 4, 6, 8, 12, 24

Scanning both lists, the numbers that appear in both columns are:

1,  2,  3,  61, \; 2, \; 3, \; 6
A Second Example: 36 and 48

Let's try a pair with a few more factors. First, list each set:

Factors of 36Factors of 48
1, 2, 3, 4, 6, 9, 12, 18, 361, 2, 3, 4, 6, 8, 12, 16, 24, 48

Now we compare. A factor must sit in both columns to qualify:

1,  2,  3,  4,  6,  121, \; 2, \; 3, \; 4, \; 6, \; 12

Factors like 99 and belong only to , while , , and belong only to , so none of those are common factors. The key habit here is checking every entry carefully so that no shared factor is missed.

When Two Numbers Share Only 1

Not every pair of numbers has a long list of common factors. Consider 99 and 1616:

  • Factors of 99: 1,3,91, 3, 9
  • Factors of 1616:
Extending to Three or More Numbers

The same method scales up naturally when you have three or more numbers. The only difference is that a factor must appear in every list to count. Let's find the common factors of 1212, 1818, and 3030.

Factors of 12Factors of 18Factors of 30
1, 2, 3, 4, 6, 121, 2, 3, 6, 9, 181, 2, 3, 5, 6, 10, 15, 30

Checking one by one: 11 ✓, 22 ✓, ✓, (missing from 18 and 30) ✗, (missing from 12 and 18) ✗, ✓.

Quick Tips to Avoid Mistakes

Before we move on, here are a few pointers to keep your work accurate:

  • Always start with complete factor lists. A missing factor in one list means a missing common factor in your answer. Use factor pairs (as practiced in earlier courses) to be thorough.
  • Check every candidate. It is easy to skip a number that appears in both lists, especially in the middle of a long list. Work through the smaller list entry by entry.
  • Remember that 1 always belongs. Every set of whole numbers shares at least the factor 11, so your common factor list should never be empty.
Conclusion and Next Steps

In this lesson, we defined a common factor as a number that divides evenly into every number in a given set. We practiced a clear, repeatable method — list all factors of each number, then compare the lists to collect every shared value. We also saw that some pairs share many common factors while others share only 11 (the coprime case).

Up next, you will put this skill into action with a set of hands-on practice tasks. You will spot valid group sizes for an event, fill in partial factor lists, and produce complete sets of common factors on your own — jump in and see how quickly the method becomes second nature!

Sign up
Join the 1M+ learners on CodeSignal
Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal