Context is important. Literally the next couple verses in both passages say something along the lines of "The disciples asked, ‘Then who can be saved?’ Jesus said, ‘With people it is impossible, but not with God; for all things are possible with God.’ "