We know that if we perform a gauge transformation [itex]A = A' + \triangledown \xi[/itex], where [itex]\xi[/itex] is an arbitrary scalar field, then both [itex]A'[/itex] and [itex]A[/itex] result in the same observed magnetic field i.e. [itex]B = \triangledown \times A' = \triangledown \times A[/itex] (and of course, as usual, we have to perform the associated gauge transformation of the scalar potential to keep the observed electric field the same).
Say we are given a vector potential [itex]A'[/itex]. We can find a [itex]\xi[/itex] that solves [itex]\triangledown ^{2}\xi = -\triangledown \cdot A'[/itex]. Performing the gauge transformation [itex]A = A' + \triangledown \xi[/itex] we see that [itex]\triangledown \cdot A = \triangledown \cdot A' + \triangledown ^{2}\xi = 0[/itex] hence we can fix this gauge (again, after performing the associated gauge transformation of the scalar potential) so that we have [itex]B = \triangledown \times A, \triangledown \cdot A = 0[/itex]. This is called the Coulomb gauge.