The calculated distance (air line) between Gelnica and Lučenec is approximately 68 miles respectively 110 kilometers.
By car or train, the actual journey to Lučenec is certainly longer, as only the direct route (as the crow flies) between Gelnica and Lučenec has been calculated here.