Try to hit F3 during the gameplay - the game should change the display size to fit in your screen.
Oh cool, it does do that. Fits perfectly fine, thanks.