"hair" is uncountable in "wash one's hair", so "both" (which is used with countable nouns) doesn't work. I washed their hair at the same time is OK. CJ
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.