You can do this by parts, but there's a nice trick to doing this in general for all gamma densities.

Let

Then

And

Since that is a valid density in the integrand.

NOW you should know how the gamma function reduces (via parts)

and note that this is true even if k is not an integer.

Finally, let and and you have your answer.