Yukabbiru is a Form II imperfect verb from k-b-r, expressing magnification or glorification. In the ritual context, the takbir is Allahu akbar.
Maʿa kulli ḥaṣāh combines an adverbial expression with an idafah. It means 'with each pebble' and therefore ties the utterance to each throw.