GCD and LCM Functions
Two maintenance cycles, and the arithmetic for putting them on one calendar.
Task:
Four production lines each run two machines on different service cycles, and you are trying to stop the engineer visiting twice as often as necessary. For each line, put the longest interval that fits both cycles in column C, and how many days until the two next fall due on the same day in column D.
Interactive Spreadsheet
Hints
+5 XPno-hints bonusSolve it on your own to keep the bonus. Each hint gets one step closer to the formula.
Variations of GCD, LCM
0/3The same formula in the other shapes it takes at work.
The data in this exercise
This is the grid you start with. Cell references in the task — B6, C2 — point at the row numbers and column letters below.
| A | B | C | D | |
|---|---|---|---|---|
| 1 | Cycle A (days) | Cycle B (days) | Common base | Both due together |
| 2 | 12 | 18 | ||
| 3 | 15 | 25 | ||
| 4 | 8 | 12 | ||
| 5 | 21 | 28 |
What this exercise teachesMay contain the answer
These two look like school arithmetic until you meet them on a rota. The GCD is the base interval you can book the engineer on and still land on both cycles — every second visit covers the 12-day machine, every third covers the 18-day one. The LCM is the day they collide, which is the visit you want to staff properly.