Trust me, they have thought about it and all agree they worship the same god even if they have different key prophets (Moses, Jesus, and Mohammed).

Trust me, they can say "we all worship the same god", but it's meaningless because they actually don't. Their gods have fundamental irreconcilable differences, and if they say otherwise, they're just trying to avoid a fight.