(i) The next joint emergence
The 13-year brood comes out in 2024, 2037, 2050, … — every 13 years. The 17-year brood comes out every 17 years. They come out together after a number of years that is a multiple of both 13 and 17. The first such number is the LCM.
13 and 17 are both prime, so they share no factor:
HCF(13,17)=1
LCM(13,17)=13×17=221
So the next joint emergence is
2024+221=2245
Answer: 2245
(ii) The predator and the 13-year brood
They coincide after a common multiple of 4 and 13. Since 4=22 and 13 is prime, they share no prime factor:
LCM(4,13)=4×13=52
Answer: after 52 years (in 2076).
(iii) 12-year cycle versus 13-year cycle
The number of years between meetings is the LCM of the two cycle lengths.
For the 12-year cicada, 12=22×3:
LCM(12,2)=12LCM(12,3)=12
LCM(12,4)=12LCM(12,6)=12
Every one of the predators' cycles divides 12, so every predator is at its peak every time the cicada comes out.
For the 13-year cicada, 13 is prime, so it shares no factor with 2, 3, 4 or 6:
LCM(13,2)=26LCM(13,3)=39
LCM(13,4)=52LCM(13,6)=78
The 13-year cicada meets the 2-year predator only at every second emergence, and the others far less often.
Why this helps. A prime cycle has no factors other than 1 and itself, so no shorter predator cycle can divide it. The LCM is then as large as possible — the full product — and the cicada rarely comes out when a predator is at its peak.
(iii) OR — the 15-year cycle
15=3×5:
LCM(15,2)=30LCM(15,3)=15
LCM(15,4)=60LCM(15,6)=30
The 3-year predator divides 15, so it meets the cicada at every emergence. The 2-year and 6-year predators meet it at every second emergence (every 30 years).
With 13 years, no predator meets the cicada at every emergence; the most frequent meeting is every 26 years.
Why 15 is worse. 15 is composite — it has the factor 3 — so a 3-year predator fits into it exactly. A prime such as 13 has no such factor for a shorter cycle to match.