The severity of 'c***' is a regional thing, most parts of the UK consider it to be one of the strongest swearwords around ( though none consider it to be quite as bad as in the US, to my knowledge), but there are a couple of areas in the southeast where it is used as casually as you have heard...