Hi naomi, of course, your right, Elohim is Plural, one explanation could be a 'family of Gods', among others, thats my favourite, but then again, did not God say 'Thou Shalt Worship no other Gods before me?', There again there is the possibility of other Gods being around at the same time.
In answer to the original question, the general concensus by all three of the main Monothesic Religions is that yes, they all worship the same God,. but just look at the Differences in the name, and forms of Worship, and one wonders.