VTMO 2026 - Grade 9 - Semifinal - SET 10 - Self-study Question 9

Binh has25 cards labeled1 through25. What is the maximum number of cards in a row if the greatest common divisor of every adjacent pair must be prime?