We recommend using Selleys Brick & Concrete sealant for this application. It will bond well to all the surfaces you have mentioned. If the grey is not a desirable colour then we recommend using Selleys Roof and Gutter Silicone sealant in translucent.
Please note when sealing the base of a shed it is important if you are sealing the outside that you do not apply sealant which blocks drainage gaps or holes.