I just pulled up old carpeting that was on the garage floor. On the concrete is the remains of the glue used to adhere the carpeting, along with the usual drips and stains that a garage floor is subject to.
I'm thinking practical and inexpensive, meaning painting the concrete is the wise choice...