When a pendulum clock gains time, it means it has gone fast, i.e., it makes more vibrations per day than required.
This shows that the time period of oscillations has decreased. Therefore, to correct it, the length of pendulum should be properly increased