For maximum number of common chords, circle and parabola must intersect in 4 distinct points.
Let's first find the value of r when circle and parabola touch each other.
For that solving the given curves we have
Curves touch if discriminant is 0.
Hence least integral value of r for which the curves intersect is 5.