Please help me.

Is it:

'would have' or 'would of'

'should have' or 'should of'

As in 'it would ..... been great' or 'it should ..... been in Winter'

Does it depend on the sentence?