Cats are famously fastidious in their cleanliness, but they will leave trails of litter, fluffs of hair, and the occasional hairball (or other things) for their human to clean up. The cleanest pets include amphibians, fish, reptiles, and rodents.