To overcome the problem of the Mars Science Laboratory (MSL) landing, a parachute was used as part of the landing system. The MSL, which carried the Curiosity rover, employed a innovative landing technique known as the "Sky Crane" method. This involved the use of a parachute to slow the descent of the spacecraft through the Martian atmosphere before it released the rover, which was lowered to the surface using cables. Thus, the correct answer is:
A parachute was used.