Foundations Unit F2

Factors, Multiples & Primes

Divisibility shortcuts, prime factor trees, and GCF vs LCM.

What factors and multiples really are, the divisibility shortcuts and why they work, prime factorization, and finding GCF and LCM without mixing them up.

Two questions you already ask

Hot dogs come in packs of 1010, buns in packs of 88. How many of each pack do you buy so that nothing is left over? Different day, different problem: you have 2424 cookies and 3636 candies to split into identical gift bags with none left behind — what’s the biggest number of bags you can make? Both questions are about seeing inside whole numbers: when they split evenly, and when two counting patterns line up. In F1 you took an expression apart operation by operation; this unit takes a single number apart into its multiplicative building blocks.

One fact, seen two ways

Everything grows out of a single multiplication fact. Take 3×4=123 \times 4 = 12. Read from one end: 33 and 44 are factors of 1212 — they divide it evenly, no remainder. Read from the other: 1212 is a multiple of both 33 and 44 — it’s a stop on their skip-counting lists. Same fact, two directions of view. Factor questions look down into a number; multiple questions look up and outward from it. Keeping that compass straight is half of this unit.

A factor pair has a shape you can see: it’s a way to arrange that many dots into a full rectangle — no gaps, no leftovers.

1 × 12
2 × 6
3 × 4
→ factors: 1, 2, 3, 4, 6, 12 → it is composite.
Factor rectangles

Before you look too closely, predict: how many rectangles can 1212 make? (Count 1×121\times12, 2×62\times6, 3×43\times4.) Now type 77 — nothing but the single line exists. Then 3636: it has a rectangle none of the others had, the perfect square 6×66 \times 6 — which is why 3636 has an odd number of factors while almost every number has an even count (factors come in pairs, unless one pairs with itself).

Multiples are the opposite direction: start at the number and keep adding it, forever.

3691215182124
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60

Every highlighted square is a multiple of 3. They never stop — the pills above are just the first 8.

Light up the multiples

Light up 33 and watch the stripes. Then try 44, remember the pattern, and switch to 66: the squares lit both times — 1212, 2424, 3636 — are the common multiples of 44 and 66, and the first one, 1212, will matter in a minute.

Primes: the atoms of multiplication

Some numbers refuse to make any rectangle except the single line. Their only factors are 11 and themselves: 2,3,5,7,11,2, 3, 5, 7, 11, \dots These are the primes, and they play the role atoms play in chemistry — every whole number from 22 up is built by multiplying primes, and (this is the remarkable part) in exactly one way. 6060 is 2×2×3×52 \times 2 \times 3 \times 5 no matter how you find the pieces. A number with more than one rectangle is composite: it can be broken down further.

Two edge cases earn their reputation. 22 is the only even prime — every other even number already contains 22 as an extra factor. And 11 is neither prime nor composite: if we called 11 a prime, the “exactly one way” promise would collapse, since 6=2×3=1×2×3=1×1×2×36 = 2 \times 3 = 1 \times 2 \times 3 = 1 \times 1 \times 2 \times 3 \dots Mathematicians shut that door by definition.

To find a number’s atoms, split it any way you can and keep splitting until only primes remain — a factor tree:

split
60=6×1060 = 6 \times 10 — any split works; this one’s easy to spot.
keep splitting
6=2×36 = 2 \times 3 and 10=2×510 = 2 \times 5 — all four are prime, so the tree stops.
collect
60=22×3×560 = 2^2 \times 3 \times 5. Start from 60=4×1560 = 4 \times 15 instead and you land on the same leaves.
6023021535
Grow a factor tree

Try 6060 and check it matches the steps above. Then predict 6464‘s leaves before typing it — how many 22s? Then try 9797: the tree refuses to branch at all.

Divisibility shortcuts — and why they work

Factor trees need a way to spot factors quickly, and that’s what these shortcuts are for — a factor at a glance, no long division.

÷ byShortcutWhy it works
22last digit is eventens, hundreds… are all even, so only the last digit decides
55ends in 00 or 55every group of ten is a multiple of 55
33digit sum divisible by 3310,100,10, 100, \dots are each one more than a multiple of 33
99digit sum divisible by 99same reason as 33
44last two digits divisible by 44100100 is divisible by 44, so hundreds never matter
66passes both 22 and 336=2×36 = 2 \times 3, so it must clear both

The digit-sum rule deserves a second look, because it feels like magic. Every 1010 is a 99 plus 11, every 100100 is a 9999 plus 11 — so 342=3(99+1)+4(9+1)+2342 = 3(99+1) + 4(9+1) + 2, which regroups into (a pile of nines) + 3+4+2+\ 3 + 4 + 2. The pile of nines is certainly divisible by 33, so only the digit sum 99 decides. That’s not a coincidence to memorize; it’s the base-ten system showing its seams.

÷ 2YES
last digit 2 is even
÷ 3YES
digit sum 9 is a multiple of 3
÷ 4no
last two digits (42) not ÷ 4
÷ 5no
ends in 2
÷ 6YES
÷2? yes · ÷3? yes
÷ 8no
last three digits (342) not ÷ 8
÷ 9YES
digit sum 9 is a multiple of 9
÷ 10no
ends in 2
÷ 11no
alternating digit sum 1 not ÷ 11
Check any number

Before checking 342342: is it even? Does 33 go in? Does 44? Make all three calls, then look. Then try 5151 — it feels prime, but the digit sum gives it away.

GCF & LCM — two questions, two directions

Now the opening problems. The gift bags ask: what’s the biggest number that divides both 2424 and 3636? — the Greatest Common Factor. The hot dogs ask: what’s the first number both 1010 and 88 count up to? — the Least Common Multiple (4040: four packs of hot dogs, five of buns).

Why do people swap them? Because both are “a number the two numbers share,” and the names are a mouthful — so the mind grabs whichever word surfaces first. The rescue is the direction compass: a common factor fits inside both numbers, so the GCF can never exceed the smaller one. A common multiple contains both numbers, so the LCM can never be below the larger one. If your “GCF of 2424 and 3636” comes out as 7272, the size alone says you answered the other question.

The prime-atom picture makes both mechanical: the GCF is the atoms the two numbers share (lowest power of each shared prime), and the LCM is the smallest collection containing each number’s full set (highest power of every prime that appears).

60182 · 52 · 33shared → GCF
primein 60in 18GCF (min)LCM (max)
22112
31212
51001
GCF shared, lowest powers6
LCM all primes, highest powers180

Check: GCF × LCM = 6 × 180 = 1080 = 60 × 18 ✓

Compare two numbers

Set 1212 and 1818 and predict both answers first (12=22×312 = 2^2 \times 3, 18=2×3218 = 2 \times 3^2 — shared atoms 2×32 \times 3). Then try 88 and 99: no shared primes at all, so the GCF drops to 11 and the LCM has no choice but to be the full product, 7272.

The one thing to remember

Whole numbers have insides, and primes are the atoms: every number is one unique multiplication of primes. Factor questions look down into a number (GCF = the shared atoms); multiple questions look up from it (LCM = the smallest pile of atoms containing both). When you’re unsure which one a problem wants, check the direction: splitting evenly looks down, lining up looks up.

The vocabulary

  • Factor — divides evenly. Factors of 1212: 1,2,3,4,6,121, 2, 3, 4, 6, 12.
  • Multiple — what you get by multiplying. Multiples of 1212: 12,24,36,12, 24, 36, \dots
  • Prime — exactly two factors, 11 and itself: 2,3,5,7,11,2, 3, 5, 7, 11, \dots   (22 is the only even prime; 11 is not prime.)

Divisibility shortcuts (memorize these)

÷ byTrickExample
22ends in an even digit5454 \checkmark
33digit sum divisible by 33515+1=6 51 \to 5+1=6\ \checkmark
44last two digits ÷ 4411616 116 \to 16\ \checkmark
55ends in 00 or 558585 \checkmark
66passes 22 and 335454 \checkmark
88last three digits ÷ 881,01616 1{,}016 \to 16\ \checkmark
99digit sum divisible by 99727+2=9 72 \to 7+2=9\ \checkmark
1010ends in 009090 \checkmark
1111alternating digit sum ÷ 111120990+2=11 209 \to 9-0+2=11\ \checkmark

GCF vs LCM

For 6060 and 1818:

factor
60=22×3×560 = 2^2 \times 3 \times 5   and   18=2×3218 = 2 \times 3^2
GCF
lowest power of each shared prime: 21×31=62^1 \times 3^1 = 6
LCM
highest power of every prime: 22×32×5=1802^2 \times 3^2 \times 5 = 180
check
6×180=1080=60×186 \times 180 = 1080 = 60 \times 18
÷ 2YES
last digit 2 is even
÷ 3YES
digit sum 9 is a multiple of 3
÷ 4no
last two digits (42) not ÷ 4
÷ 5no
ends in 2
÷ 6YES
÷2? yes · ÷3? yes
÷ 8no
last three digits (342) not ÷ 8
÷ 9YES
digit sum 9 is a multiple of 9
÷ 10no
ends in 2
÷ 11no
alternating digit sum 1 not ÷ 11
6023021535
prime composite 1 (neither)
Tap a number to see its prime factorization.
60182 · 52 · 33shared → GCF
primein 60in 18GCF (min)LCM (max)
22112
31212
51001
GCF shared, lowest powers6
LCM all primes, highest powers180

Check: GCF × LCM = 6 × 180 = 1080 = 60 × 18 ✓

Is prime?

Test the small primes (2, 3, 5, 7…) — you only need to go up to √n. Any other factor makes it composite.

Correct: 0Attempts: 0Streak: 0Best: 0