On Lovász’ lattice reduction and the nearest lattice point problem

Answering a question of Vera Sós, it is shown how Lovász’ lattice reduction can be used to find a point of a given lattice, nearest within a factor ofcd (c = const.) to a given point in Rd.