Heavy rains followed by floods in Banaskantha and Patan districts in north Gujarat last week have claimed over 16,000 cattle.