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.
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.
Numbers and arithmetic
Factors and multiples
NicknameDate
Scan to open onlineenglish.sedifier.com/en-us/branch/n/fac/print/
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?
In 12 minutes
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.
6
Largest common factor.
Practice ★
What is the greatest common factor of 10 and 14?
What is the greatest common factor of 77 and 121?
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 ★★
What is the least common multiple of 4 and 14?
What is the least common multiple of 77 and 35?
Exit ticket
Three questions to check you have got it.
What is the greatest common factor of 10 and 14?
What is the greatest common factor of 77 and 121?
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 ★★★
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?
At 8:36: 36 is the least common multiple of 12 and 18
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.
Worked example
12=22⋅3 and 18=2⋅32.
GCF =2⋅3=6
Shared, smaller powers.
LCM =22⋅32=36; check 6×36=12×18
All, larger powers.
Your turn, guided
Your turn: LCM of 8 and 12?
24
23 and 22⋅3: take 23⋅3.
Practice ★
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?
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?
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 ★★
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)?
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.
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?
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?
Cross out the multiples of 2, then of 3, of 5, of 7…: what is left is prime
Test every number by dividing it by all smaller numbers
Key idea
Primes, factors and multiples in history.
Step 1Euclidc. 300 BCImagined portraitUnknown artist. Public domainAbout 300 BC: Book VII of the Elements and the Euclidean algorithm.
Step 2Eratosthenesc. 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?
There is no largest prime: the primes never run out
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+12.
GCF =12
36=3×12+0.
Practice ★
What is Eratosthenes remembered for in number theory?
His prime number sieve
The algorithm for the GCF
Negative numbers
First step of Euclid's algorithm: find the remainder when 42 is divided by 9.
First step of Euclid's algorithm: find the remainder when 271 is divided by 33.
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").
Answers: Factors and multiples
1. Greatest common factor and least common multiple
A
2
11
B
21
C
28
385
D
2
11
2
E
5
2. GCF and LCM from prime factors
A
210
84
20
B
5
8
C
210
84
3. History of primes and factors: Euclid and Eratosthenes