*Here “when” is supplied as a component of the participle (“had crucified”) which is understood as temporal
*Here “among themselves” reflects the middle voice of the verb “divided”
*Here “by” is supplied as a component of the participle (“casting”) which is understood as means

In other versions

ESVEnglish Standard Version

And when they had crucified him, they divided his garments among them by casting lots.

NIVNew International Version (2011)

When they had crucified him, they divided up his clothes by casting lots.

CSBChristian Standard Bible

After crucifying him, they divided his clothes by casting lots.

NLTNew Living Translation

After they had nailed him to the cross, the soldiers gambled for his clothes by throwing dice.

KJV 1900King James Version

And they crucified him, and parted his garments, casting lots: that it might be fulfilled which was spoken by the prophet, They parted my garments among them, and upon my vesture did they cast lots.

Public Domain