To say "no one had a conscience in Jesus' time" considerably overstates it, IMHO.  People could form a good conscience, but the tools that assisted them were lacking.  Still, Paul talked about the law written on every man's heart.  By this he meant natural law, which reflects Divine law.