The calculated distance (air line) between Gafsa and El Kef is approximately 121 miles respectively 195 kilometers.
By car or train, the actual journey to El Kef is certainly longer, as only the direct route (as the crow flies) between Gafsa and El Kef has been calculated here.