How did sailors find their latitude before radio navigation aids were invented?

By navigation using the stars. Sailors measured the position of the stars above the horizon using a sextant, from a table of known postions of the stars. This method also requires that you know the time of day, which is taken from a known point at Greenwich in England (Greenwich Mean Time GMT). Every place on earth takes its time from being plus or minus so many hours from GMT.