What language was used by scholars and members of the clergy during the middle ages

This would most probably be Latin: It was the language at the Universities during this time, and also in the church.

In fact, some remnants of this can still be found. In some universities some very formal documents can still be written in Latin and some church celebrations can still be led in Latin in some churches.