When a pendulum clock gains time, it means it has gone fast, i.e., it makes more vibration 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.