Garden Hose Leaks at Sprayer Attachment?

My hose leaks were it attaches to the sprayer. I have tried new washers and different hoses. I have 2 different sprayers and they both leak. Do hose washers come in different sizes? Could I wrap the male part with plumbers Teflon tape? I appreciate all answers Thank you.

By sassy