Advice for tackling these loans?

I'm looking for some advice on tackling my loans. It seems like when I make extra payments I'm just spinning my wheels because most of the extra payment goes towards interest. Would it be better to make the minimum payments and save up until I can pay the full principal on them or continue making extra payments?

I have $63,000 in Government loans at 3.7-6.5% interest and one $25,000 private loan.