Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Factors and multiples

Print the topic

Every lesson of the topic, from the first year to the last, ready for paper. Exercise sets are lettered A, B, C… and answered at the end.

To save a PDF, choose “Save as PDF” in the print dialog.

1. Greatest common factor and least common multiple

Discover

Buses leave every 4 minutes and trains every 6 minutes. Both leave now. When do they next leave together?

  1. In 12 minutes
  2. In 2 minutes

Key idea

GCF splits into equal groups; LCM lines things up.

The greatest common factor (GCF) is the largest number that divides both numbers. The least common multiple (LCM) is the smallest number that both divide. Example: GCF(12, 18) = 6, LCM(12, 18) = 36.

Worked example

12 and 20.

GCF = 4
Factors in common: 1, 2, 4.
LCM = 60
Multiples of 20: 20, 40, 60.

Your turn, guided

Your turn: the GCF of 18 and 24.

66
Largest common factor.

Practice ★

  1. What is the greatest common factor of 10 and 14?
  2. What is the greatest common factor of 77 and 121?
  1. Juice boxes come in packs of 3 and straws in packs of 7. What is the smallest number of each you can buy so that the numbers match?

Watch out!

Practice ★★

  1. What is the least common multiple of 4 and 14?
  2. What is the least common multiple of 77 and 35?

Exit ticket

Three questions to check you have got it.

  1. What is the greatest common factor of 10 and 14?
  2. What is the greatest common factor of 77 and 121?
  3. What is the greatest common factor of 6 and 14?

Summary card

Common factors and multiples

GCF: largest common divisor. LCM: smallest common multiple.

Watch out: do not swap them.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. One lighthouse flashes every 2 seconds, another every 5 seconds. They flash together at time 0. How many more times do they flash together in the next 50 seconds?

2. GCF and LCM from prime factors

Discover

Bus A leaves every 12 minutes, bus B every 18 minutes. Both leave together at 8:00. When do they next leave together?

  1. At 8:36: 36 is the least common multiple of 12 and 18
  2. At 8:06: the GCF is 6

Key idea

GCF and LCM from prime factors.

Write each number as a product of primes.

  • GCF: the primes they share, with the smaller power.
  • LCM: every prime that appears, with the larger power.

And GCF×LCM=a×b\text{GCF} \times \text{LCM} = a \times b.

Worked example

12=22⋅312 = 2^2 \cdot 3 and 18=2⋅3218 = 2 \cdot 3^2.

GCF =2⋅3=6= 2 \cdot 3 = 6
Shared, smaller powers.
LCM =22⋅32=36= 2^2 \cdot 3^2 = 36; check 6×36=12×186 \times 36 = 12 \times 18
All, larger powers.

Your turn, guided

Your turn: LCM of 8 and 12?

2424
232^3 and 22⋅32^2 \cdot 3: take 23⋅32^3 \cdot 3.

Practice ★

  1. Bus A leaves every 30 minutes and bus B every 42 minutes. They leave together now. After how many minutes do they next leave together?
  2. Bus A leaves every 28 minutes and bus B every 12 minutes. They leave together now. After how many minutes do they next leave together?
  3. Bus A leaves every 10 minutes and bus B every 4 minutes. They leave together now. After how many minutes do they next leave together?

Practice ★★

  1. A floor of 25 dm by 10 dm is covered with equal square tiles, as large as possible, without cutting. What is the side of a tile (dm)?
  2. A floor of 40 dm by 24 dm is covered with equal square tiles, as large as possible, without cutting. What is the side of a tile (dm)?

Exit ticket

Two questions to check.

  1. Bus A leaves every 30 minutes and bus B every 42 minutes. They leave together now. After how many minutes do they next leave together?
  2. Bus A leaves every 28 minutes and bus B every 12 minutes. They leave together now. After how many minutes do they next leave together?

Summary card

GCF and LCM

  • GCF: shared primes, smaller powers.
  • LCM: all primes, larger powers.

Gears, traffic lights and bus timetables line up again after an LCM.

3. History of primes and factors: Euclid and Eratosthenes

Discover

To find all primes up to 100, Eratosthenes (276–194 BC) had a simple trick. What do you think it was?

  1. Cross out the multiples of 2, then of 3, of 5, of 7…: what is left is prime
  2. Test every number by dividing it by all smaller numbers

Key idea

Primes, factors and multiples in history.

350 BCE300 BCE250 BCE200 BCE150 BCEc. 300 BCEEuclidc. 300 BCEEuclid
  1. Step 1350 BCE300 BCE250 BCE200 BCE150 BCEc. 300 BCEEuclidc. 300 BCEEuclidEuclid c. 300 BCImagined portraitUnknown artist. Public domainAbout 300 BC: Book VII of the Elements and the Euclidean algorithm.
  2. Step 2350 BCE300 BCE250 BCE200 BCE150 BCEc. 300 BCEEuclidc. 235 BCEEratosthenesc. 300 BCEEuclidc. 235 BCEEratosthenesEratosthenes c. 276 – c. 194 BCImagined portraitUnknown artist. Public domainEratosthenes (276–194 BC): the prime number sieve.

Book VII of Euclid's Elements (about 300 BC) is an introduction to number theory and contains the Euclidean algorithm for the greatest common divisor. Eratosthenes of Cyrene (276–194 BC), who also measured the Earth, is remembered for his prime number sieve.

Source

Prime numbers are more than any assigned multitude of prime numbers.

Euclid, Elements, book IX, proposition 20, about 300 BC, in the translation by T. L. Heath (1908, public domain)

What does Euclid claim here?

  1. There is no largest prime: the primes never run out
  2. There are exactly as many primes as he listed

Worked example

Euclid's algorithm for the GCF of 84 and 36.

replace (84, 36) by (36, 12)
84=2×36+1284 = 2 \times 36 + 12.
GCF =12= 12
36=3×12+036 = 3 \times 12 + 0.

Practice ★

  1. What is Eratosthenes remembered for in number theory?
    1. His prime number sieve
    2. The algorithm for the GCF
    3. Negative numbers
  1. First step of Euclid's algorithm: find the remainder when 42 is divided by 9.
  2. First step of Euclid's algorithm: find the remainder when 271 is divided by 33.
  1. Sieve of Eratosthenes on the numbers 1 to 42: after crossing out the multiples of 2 (except 2 itself), how many numbers are left?

Summary card

Primes and factors today

  • Online payments are protected by codes built from huge primes.
  • Fractions are simplified by dividing by the GCF.
  • Calendars and gears repeat after an LCM.

Sources: MacTutor biographies of Euclid and Eratosthenes (see "Sources and credits").