The most common surgery for both cats and dogs are spaying and neutering, which is recommended for all pets to prevent unwanted pregnancies and a range of other health problems.