A new logical paradox?

Today a Christian told me that Jesus was completely God and completely human. And I had heard before that Mary was a virgin. So my question is, "Didn't Mary and Joseph have to have to make the "fully" human part?" If you say yes, then that uproots the 2000 years of pointless ual morals in the Church.