"Being in touch with your body's strength and flexibility -- to move and to hold position -- which you learn and improve during exercise, goes hand-in-hand from the bench in the gym to the bed in the bedroom," he said. "The longer you can exercise, the more endurance you will have, which you can draw upon when needed. Sex is about movement, and movement is conditioned during exercise."
Still, Bryant said that while the general public would do well to look to exercise to improve their sex lives, he doubts that many will rush to don their running shoes.
"I think it might appeal to some individuals but contrary to what one might believe, I think people have a natural inclination when they start to experience some sort of sexual decline in sexual function to look to a pill," he said. "They are not willing to make an investment into a physically active lifestyle."
But for those who are looking to kick their sex lives into a higher gear with exercise, Aschan noted that there are certain exercises that can help. Deep leg squats to build stamina in the legs, as well as core-hardening maneuvers such as holding a push-up position and a plank position can train the muscles that come into play during sex.
He said exercises that strengthen arm muscles and build pelvic floor muscles are also beneficial.
Christophe Schpoliansky contributed to this report.