Factors, Multiples, and Divisibility
Discover the building blocks that make up every number
Have you ever split a pizza evenly among friends, or wondered why some numbers just feel “cleaner” to work with than others? Maybe you’ve noticed that dividing by 10 is easy, but dividing by 7 feels awkward. There’s a reason for that, and understanding it will unlock a whole new way of seeing numbers.
If terms like “prime factorization” or “least common multiple” sound intimidating, take a breath. You’ve actually been working with these concepts your whole life - every time you’ve made change, shared snacks equally, or figured out when two schedules line up. We’re just going to give you the vocabulary and tools to do it more deliberately.
Core Concepts
What Are Factors?
A factor of a number is any whole number that divides into it evenly - meaning there’s no remainder. Think of factors as the building blocks that multiply together to make a number.
For example, the factors of 12 are: 1, 2, 3, 4, 6, and 12. Each of these divides into 12 with nothing left over.
You already use factors without realizing it. When you think “I can split this $12 evenly among 3 people, giving each person $4,” you’ve just identified that 3 and 4 are factors of 12.
What Are Multiples?
Multiples are the opposite of factors. A multiple of a number is what you get when you multiply that number by any whole number.
The multiples of 5 are: 5, 10, 15, 20, 25, 30, and so on forever.
You encounter multiples constantly: nickels (multiples of 5 cents), dozens (multiples of 12), hours on a clock (multiples of the hour hand position).
What Is Divisibility?
Divisibility just means “can be divided evenly.” When we say “36 is divisible by 9,” we mean 36 divided by 9 equals a whole number (4) with no remainder.
Divisibility is the bridge between factors and multiples:
- If $a$ is divisible by $b$, then $b$ is a factor of $a$
- If $a$ is divisible by $b$, then $a$ is a multiple of $b$
Notation and Terminology
| Term | Meaning | Example |
|---|---|---|
| Factor | A number that divides evenly into another | 4 is a factor of 20 |
| Multiple | The result of multiplying a number by a whole number | 20 is a multiple of 4 |
| Divisible | Can be divided with no remainder | 20 is divisible by 4 |
| Prime number | A number greater than 1 with only two factors: 1 and itself | 7 is prime (factors: 1, 7) |
| Composite number | A number greater than 1 with more than two factors | 12 is composite (factors: 1, 2, 3, 4, 6, 12) |
| Prime factorization | Writing a number as a product of prime numbers | $12 = 2 \times 2 \times 3 = 2^2 \times 3$ |
| GCF | Greatest Common Factor - the largest factor shared by two or more numbers | GCF of 12 and 18 is 6 |
| LCM | Least Common Multiple - the smallest multiple shared by two or more numbers | LCM of 4 and 6 is 12 |
The vertical bar notation $a \mid b$ means “$a$ divides $b$” or “$b$ is divisible by $a$.” So $3 \mid 12$ is a true statement.
Key Properties and Rules
Divisibility Rules
These rules let you quickly check if a number is divisible by common values - no calculator required. They’re like shortcuts your brain can use.
| Divisor | Rule | Example |
|---|---|---|
| 2 | The number ends in 0, 2, 4, 6, or 8 (it’s even) | 738 ends in 8, so it’s divisible by 2 |
| 3 | The sum of the digits is divisible by 3 | 729: $7+2+9=18$, and $18 \div 3 = 6$, so yes |
| 4 | The last two digits form a number divisible by 4 | 1,836: last two digits are 36, and $36 \div 4 = 9$, so yes |
| 5 | The number ends in 0 or 5 | 4,285 ends in 5, so yes |
| 6 | The number is divisible by both 2 AND 3 | 234 is even (divisible by 2) and $2+3+4=9$ (divisible by 3), so yes |
| 9 | The sum of the digits is divisible by 9 | 738: $7+3+8=18$, and $18 \div 9 = 2$, so yes |
| 10 | The number ends in 0 | 4,280 ends in 0, so yes |
Pro tip: The rule for 3 and 9 works because of how our number system is built. Each place value (10, 100, 1000…) is always one more than a multiple of 9. This means when you add up the digits, you’re essentially finding the remainder when dividing by 9 - clever, right?
Finding All Factors of a Number
Here’s a systematic approach that ensures you never miss a factor:
- Start with 1 and the number itself (they’re always factors)
- Check 2, 3, 4, and so on
- For each factor you find, there’s a “partner” factor (the result of the division)
- Stop when your factors start repeating (when you reach the square root)
Prime vs. Composite Numbers
- Prime numbers can only be divided evenly by 1 and themselves: 2, 3, 5, 7, 11, 13, 17, 19, 23…
- Composite numbers have additional factors: 4, 6, 8, 9, 10, 12, 14, 15, 16…
- Special cases: 1 is neither prime nor composite. 2 is the only even prime number.
Prime numbers are the “atoms” of arithmetic - every whole number greater than 1 is either prime or can be built by multiplying primes together.
Prime Factorization with Factor Trees
A factor tree breaks a number down into its prime building blocks. Here’s how to build one:
- Write your number at the top
- Find any two factors (not 1 and the number itself)
- Branch down to those two factors
- If a factor is prime, circle it - you’re done with that branch
- If a factor is composite, keep breaking it down
- When all branches end in primes, collect them
72
/ \
8 9
/\ /\
2 4 3 3
/\
2 2
72 = 2 × 2 × 2 × 3 × 3 = 2³ × 3²
The amazing thing: no matter how you build your factor tree, you’ll always get the same prime factors. This is called the Fundamental Theorem of Arithmetic.
Greatest Common Factor (GCF)
The GCF is the largest number that divides evenly into two or more numbers. It’s incredibly useful for simplifying fractions.
Method 1: List all factors
- Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
- Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
- Common factors: 1, 2, 3, 4, 6, 12
- Greatest common factor: 12
Method 2: Use prime factorization
- $24 = 2^3 \times 3$
- $36 = 2^2 \times 3^2$
- GCF = Take the lowest power of each common prime: $2^2 \times 3^1 = 4 \times 3 = 12$
Least Common Multiple (LCM)
The LCM is the smallest positive number that is a multiple of two or more numbers. It’s essential for adding fractions with different denominators.
Method 1: List multiples
- Multiples of 4: 4, 8, 12, 16, 20, 24, 28…
- Multiples of 6: 6, 12, 18, 24, 30…
- First common multiple: 12
Method 2: Use prime factorization
- $4 = 2^2$
- $6 = 2 \times 3$
- LCM = Take the highest power of each prime that appears: $2^2 \times 3 = 4 \times 3 = 12$
Handy relationship: For any two numbers $a$ and $b$: $$\text{GCF}(a,b) \times \text{LCM}(a,b) = a \times b$$
Examples
Is 1,548 divisible by 2, 3, 4, 6, and 9?
Solution:
- Divisible by 2? Yes - it ends in 8 (even)
- Divisible by 3? Add the digits: $1 + 5 + 4 + 8 = 18$. Since $18 \div 3 = 6$, yes
- Divisible by 4? Check last two digits: 48. Since $48 \div 4 = 12$, yes
- Divisible by 6? It’s divisible by both 2 and 3, so yes
- Divisible by 9? The digit sum is 18, and $18 \div 9 = 2$, so yes
1,548 is divisible by all of these numbers.
Find all factors of 48.
Solution:
We’ll check systematically and find factor pairs:
- $1 \times 48 = 48$ (factors: 1, 48)
- $2 \times 24 = 48$ (factors: 2, 24)
- $3 \times 16 = 48$ (factors: 3, 16)
- $4 \times 12 = 48$ (factors: 4, 12)
- $6 \times 8 = 48$ (factors: 6, 8)
At this point, $\sqrt{48} \approx 6.9$, so we’ve found them all.
The factors of 48 are: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48 (10 factors total)
Find the prime factorization of 180.
Solution:
Let’s build a factor tree:
180
/ \
10 18
/ \ / \
2 5 2 9
/ \
3 3
Collecting the circled primes: $180 = 2 \times 5 \times 2 \times 3 \times 3$
Organizing by prime: $180 = 2^2 \times 3^2 \times 5$
Let’s verify: $4 \times 9 \times 5 = 36 \times 5 = 180$ ✓
Find the GCF and LCM of 60 and 84.
Solution:
First, find the prime factorizations:
- $60 = 2^2 \times 3 \times 5$
- $84 = 2^2 \times 3 \times 7$
For GCF: Take the lowest power of each common prime:
- Both have $2^2$
- Both have $3^1$
- 5 and 7 are not common
$$\text{GCF} = 2^2 \times 3 = 4 \times 3 = 12$$
For LCM: Take the highest power of each prime that appears anywhere:
- $2^2$ (highest power of 2)
- $3^1$ (highest power of 3)
- $5^1$ (appears in 60)
- $7^1$ (appears in 84)
$$\text{LCM} = 2^2 \times 3 \times 5 \times 7 = 4 \times 3 \times 5 \times 7 = 420$$
Check using the relationship: $\text{GCF} \times \text{LCM} = 12 \times 420 = 5040$, and $60 \times 84 = 5040$ ✓
Find the GCF and LCM of 24, 36, and 54.
Solution:
Find the prime factorizations:
- $24 = 2^3 \times 3$
- $36 = 2^2 \times 3^2$
- $54 = 2 \times 3^3$
For GCF: Take the lowest power of primes that appear in all three:
- 2 appears in all: lowest power is $2^1$
- 3 appears in all: lowest power is $3^1$
$$\text{GCF} = 2^1 \times 3^1 = 6$$
For LCM: Take the highest power of each prime from any of the numbers:
- Highest power of 2: $2^3$ (from 24)
- Highest power of 3: $3^3$ (from 54)
$$\text{LCM} = 2^3 \times 3^3 = 8 \times 27 = 216$$
To verify:
- $216 \div 24 = 9$ ✓
- $216 \div 36 = 6$ ✓
- $216 \div 54 = 4$ ✓
Real-World Applications
Simplifying Fractions
When you reduce $\frac{48}{60}$ to lowest terms, you’re dividing both numbers by their GCF:
$$\text{GCF}(48, 60) = 12$$ $$\frac{48}{60} = \frac{48 \div 12}{60 \div 12} = \frac{4}{5}$$
Adding Fractions with Different Denominators
To add $\frac{5}{6} + \frac{3}{8}$, you need a common denominator - ideally the LCM:
$$\text{LCM}(6, 8) = 24$$ $$\frac{5}{6} = \frac{20}{24} \quad \text{and} \quad \frac{3}{8} = \frac{9}{24}$$ $$\frac{5}{6} + \frac{3}{8} = \frac{20}{24} + \frac{9}{24} = \frac{29}{24}$$
Splitting Things Equally
You have 36 cupcakes and 48 cookies to divide among party bags so each bag gets the same combination, with nothing left over. What’s the maximum number of bags you can make?
The GCF of 36 and 48 is 12. You can make 12 bags, each with 3 cupcakes and 4 cookies.
When Events Align
Two traffic lights both turn green together. One has a 40-second cycle, the other has a 60-second cycle. When will they both turn green at the same time again?
Find the LCM: $\text{LCM}(40, 60) = 120$ seconds = 2 minutes
Password/Combination Locks
Many number puzzles and codes rely on prime factorization. Understanding factors helps you see patterns in lock combinations, clock arithmetic, and cyclic systems.
Self-Test Problems
Problem 1: Is 2,376 divisible by 4? By 9? Explain your reasoning.
Show Answer
-
Divisible by 4? Check the last two digits: 76. Is $76 \div 4$ a whole number? $76 \div 4 = 19$. Yes, 2,376 is divisible by 4.
-
Divisible by 9? Add the digits: $2 + 3 + 7 + 6 = 18$. Is 18 divisible by 9? $18 \div 9 = 2$. Yes, 2,376 is divisible by 9.
Problem 2: Find all factors of 72.
Show Answer
Checking systematically:
- $1 \times 72$
- $2 \times 36$
- $3 \times 24$
- $4 \times 18$
- $6 \times 12$
- $8 \times 9$
The factors of 72 are: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72 (12 factors)
Problem 3: Find the prime factorization of 360.
Show Answer
Building a factor tree: $$360 = 36 \times 10 = (6 \times 6) \times (2 \times 5) = (2 \times 3)(2 \times 3)(2 \times 5)$$
Collecting primes: $360 = 2 \times 2 \times 2 \times 3 \times 3 \times 5$
In exponential form: $360 = 2^3 \times 3^2 \times 5$
Check: $8 \times 9 \times 5 = 72 \times 5 = 360$ ✓
Problem 4: Find the GCF and LCM of 42 and 70.
Show Answer
Prime factorizations:
- $42 = 2 \times 3 \times 7$
- $70 = 2 \times 5 \times 7$
GCF: Common primes with lowest powers: $2^1 \times 7^1 = 14$
LCM: All primes with highest powers: $2 \times 3 \times 5 \times 7 = 210$
Check: $14 \times 210 = 2940$, and $42 \times 70 = 2940$ ✓
Problem 5: A baker makes batches of 24 cookies and batches of 30 muffins. She wants to create gift boxes where each box has the same number of cookies AND the same number of muffins, using everything with nothing left over. What is the maximum number of gift boxes she can make?
Show Answer
We need the GCF of 24 and 30:
- $24 = 2^3 \times 3$
- $30 = 2 \times 3 \times 5$
GCF = $2 \times 3 = 6$
She can make 6 gift boxes, each containing:
- $24 \div 6 = 4$ cookies
- $30 \div 6 = 5$ muffins
Summary
- Factors divide evenly into a number; multiples are what you get when you multiply a number
- Divisibility rules are mental shortcuts: check if a number ends in 0/5 (divisible by 5), add digits for 3 and 9, check last two digits for 4
- Prime numbers have exactly two factors (1 and themselves); composite numbers have more than two
- Prime factorization breaks any number into its prime building blocks - like finding the “atoms” of a number
- GCF (Greatest Common Factor): Use lowest powers of common primes. Helpful for simplifying fractions and dividing things equally
- LCM (Least Common Multiple): Use highest powers of all primes. Essential for finding common denominators and scheduling problems
- Remember: $\text{GCF}(a,b) \times \text{LCM}(a,b) = a \times b$ - a great way to check your work
These concepts are the foundation for working with fractions, ratios, and algebraic expressions. Once you’re comfortable finding factors and multiples, you’ll find that many math problems become much more manageable.