Just a note on Gandhi. He did investigate and concluded that "if it were not for Christians, I would be one." He believed in living by the Sermon on the Mount and thought it was very similar to his beloved Bhagavad Gita (sorry If I botched the spelling).
Thanks for that, truthlover.
I suspected Gandhi had studied Christianity, but not having read as extensively about him as I should, I could not be sure.
I don't meant to answer for anastasia or the RCC, but on the Bible side, this is addressed directly by Paul in Rom 2. People have a law in their hearts that their conscience testifies, too, and their own conscience will either excuse or condemn them (vv. 14-16).
This is essentially what ana said.
My conscience, however, tells me that there is no God and that I am not doing evil by being a homosexual (among other things).
Many Christians would tell me that my conscience is wrong, but if we are saved by following our conscience (i.e. doing what we feel is right), then if we have the "wrong" conscience what is one to do?