The calculated distance (air line) between Gjellerup and Randers is approximately 21 miles respectively 34 kilometers.
By car or train, the actual journey to Randers is certainly longer, as only the direct route (as the crow flies) between Gjellerup and Randers has been calculated here.