The American Council on Exercise says a 1 percent body fat loss per month is safe and achievable. Given that math, it could take a woman with average body fat about 20 to 26 months to achieve the appropriate amount of fat loss for six-pack abs. The average man would need about 15 to 21 months.