Least common multiple
A number that is a multiple of both of two numbers is a common multiple of them. The smallest common multiple is the least common multiple (LCM). To find it, factor the numbers into primes and multiply all prime factors that occur, each with its greatest power. For example 12 = 2² · 3 and 18 = 2 · 3², so LCM = 2² · 3² = 36. For coprime numbers the LCM is their product. The product of two numbers equals the product of their GCD and LCM.
GCD(8, 20) = 4, LCM = 40
Orange: common divisors; the biggest is the GCD
a · b = GCD · LCM: 160 = 160
One class tidies the library every 10 days and another class tidies the sports hall every 15 days. Both did it today. LCM(10, 15) = 30, so they will both do it on the same day again after 30 days.
A transport planner matches timetables, a duty-roster maker lines up tasks that repeat at different intervals, and a technician plans repair dates.
Count from 1 to 12: clap on multiples of 2, stamp on multiples of 3, and notice when both happen together.
| Multiples of 4 | Multiples of 6 |
|---|---|
| 4 | 6 |
| 8 | 12 |
| 12 | 18 |
“Two lamps”: two lamps are drawn on the board; one blinks every 6 seconds, the other every 8. Pupils mark the blinks on a time line and find the first moment both blink together.