Какой была государственная религия империи Карла Великого

Христианство. На католическое и православное оно тогда ещё не разделилось.