Your loan balances also affect your credit score in a similar way. The credit score calculation compares your loan current loan balance to the original loan amount. The closer your loan balances are to the original amount you borrowed, the more it hurts your credit score. Focus first on paying down credit card balances because they have more impact on your credit score.
Reducing your balances on credit cards and other revolving credit accounts is likely the better option to improve your credit utilization rate, and, subsequently, your credit scores. Consistently making on-time payments against your debt will also help you build a positive credit history, which can have additional benefits for your credit history and, by extension, your credit scores, too.