Technique
Things that repeat together: use the LCM
Quantitative Aptitude • Number System
Statement
If marks or events repeat every , and units, and all line up once, they line up again exactly every units, and at no other place. The LCM (least common multiple) is the smallest number that each of , , divides exactly.
How to use it
- 1Find one place or time where all the cycles meet; it is often given.
- 2Find the LCM: list multiples of the largest number until one is divisible by all the others, or multiply the prime factors with their highest powers.
- 3The meeting points are the starting one plus
times the LCM. Count how many fall inside the given range, including the starting one if it lies in the range.
Worked example
Bells ring every 4, 6 and 10 minutes. They ring together at 9:00. How many times do they ring together from 9:00 to 11:00, both included?
Step-by-step
- 1Multiples of 10: 10, 20, 30, 40, 50, 60. The first divisible by both 4 and 6 is 60, so the LCM is 60.
Why: They can only ring together at a time that is a multiple of every gap.
- 2Together at 9:00, 10:00, 11:00.
- 3That is 3 times.
Answer
3 times.
Watch out
The most common slip is forgetting to count the starting meeting when it lies inside the range, which gives one less. Another is multiplying the numbers instead of taking the LCM: is a meeting time, but not the first one.