It's a simple equation, but the hardest to accomplish. If you are only starting to see results after six months, then your training and diet program needs improvement.
Weights HAVE to be done.
Each muscle needs to be worked to failure with a weight that can be done for 6-8 repetitions for 3 sets at least once and preferably twice a week. Your diet has to contain adequate protien and nutrients without excess calories. Increased muscle mass will cause the majority of excess fat to be used. Cardio should be done three times a week, at a rate that leaves you fairly breathless, for 20 to 30 minutes. This is a pain to determine, I usually use the slight burning discomfort in the legs and chest as an indicator of intensity.