There is also a bijective proof.
Given a partition of $n$ in which no part is divisible by $k+1$, suppose you have some part $a$ that is used more than $k$ times. Then merge $k+1$ occurrences of $a$ into a single occurrence of $(k+1)a$. Repeat until no part is used more than $k$ times.
Given a partition of $n$ in which no part is used more than $k$ times, if you have a part $a=(k+1)r$ that is a multiple of $k+1$, split it into $k+1$ occurrences of the part $r$. Repeat until no part is a multiple of $k+1$.
This gives you a bijection between partitions with no part divisible by $k+1$, and partitions with no part used more than $k$ times.
To illustrate, with $k=2$. Consider the partition $39=1+1+1+1+1+1+1+2+2+2+2+2+2+4+4+4+4+4$ This partition has no part divisible by $3$. Let's abbreviate it to $1^72^64^5$. Then we go $1^72^64^5\to1^31^42^64^5\to1^42^634^5\to1^312^634^5\to12^63^24^5\to12^32^33^24^5\to12^33^24^56\to$
$\to13^24^56^2\to13^24^34^26^2\to13^24^26^2(12)$ and we have a partition with no part used more than twice.
In the other direction, suppose we start with $51=123^24^2567^29$, no part used more than twice. We split the $9$ into three $3$s, then the $6$ into three $2$s, then each $3$ into three $1$s: $123^24^2567^29\to123^54^2567^2\to12^43^54^257^2\to1^{16}2^44^257^2$ a partition with no part divisible by $3$.