VTMO 2026 - Grade 9 - Semifinal - SET 1 - Self-study Question 2

Let $A=\{1,2,\ldots,100\}$. A subset $B_k$ of $A$ has $k$ elements such that the sum of any two elements is not divisible by their difference. Find the largest possible value of $k$ and justify your answer.