Do you also believe yall worship the same God??
No.
Catholics, Orthodox and most Protestants are Trinitarians (i.e., one exception is Oneness Pentacostalism which is monotheistic but rejects the Trinity, which they describe as "a tradition of men.").
Mohammedans are monotheists, but not Trinitarians.