When read properly, the words of Jesus and the words of Paul do not contradict.
Denominations should really be called 'contradictions'.
John 8
4 they said to Him, “Teacher, this woman was caught in adultery, in the very act. 5 Now Moses, in the law, commanded[c] us that such should be stoned.[d] But what do You say?”[e] 6 This they said, testing Him, that they might have something of which to accuse Him. But Jesus stooped down and wrote on the ground with His finger, as though He did not hear.[f] 7 So when they continued asking Him, He raised Himself up[g] and said to them, “He who is without sin among you, let him throw a stone at her first.” 8 And again He stooped down and wrote on the ground. 9 Then those who heard it, being convicted by their conscience,[h] went out one by one, beginning with the oldest even to the last. And Jesus was left alone, and the woman standing in the midst. 10 When Jesus had raised Himself up and saw no one but the woman, He said to her, “Woman, where are those accusers of yours?[j] Has no one condemned you?”
11 She said, “No one, Lord.”
And Jesus said to her, “Neither do I condemn you; go and[k] sin no more.”
12 Then Jesus spoke to them again, saying, “I am the light of the world. He who follows Me shall not walk in darkness, but have the light of life.
1st Corinthains 13: 4-7
4 Love is patient, love is kind. It does not envy, it does not boast, it is not proud. 5 It does not dishonor others, it is not self-seeking, it is not easily angered, it keeps no record of wrongs. 6 Love does not delight in evil but rejoices with the truth. 7 It always protects, always trusts, always hopes, always perseveres.
Jesus was patient with the woman. He was kind to her. He did not envy her. He did not boast, He was not proud. He did not dishonor anyone. He did not seek for Himself, He did not become angry, he kept no record of her wrongs. He did not delight in her evil, but rejoiced in the truth (that nobody was blameless, and that He COULD cast the stone, but did not. This is very important). He protected her, he trusted that what He said would fix the situation, He hopes for her that she will sin no more, and He persevered till everyone was gone.
All Jesus actions fit the word, and the word fits His actions. Hence, the word made flesh.
He was the perfect example of what a man should be like.